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© Flash memory control method and Information processing 



system therewith. 



control method and system when a flash 
memory is used as a semiconductor disk or a main 
memory in an information processing system. A 
semiconductor file system comprises a first non- 
volatile memory electrically erasable, a second non- 
volatile memory not electrically erasable, a volatile 
memory, a controller which controls the memories, 
and a control section which controls the controller 
wherein a physical address corresponding to a logi- 
cal address spec/fied from an external system is 
accessed. The first nonvolatile memory stores data 
for tho external system to pertorm operations, first 
management information indicating the correspon- 
dence between physical addresses at which the oata 
is siored ana logical addresses, and second man- 
agement information indicating -a state of the first 
nonvolatile memory. The second nonvolatile memory 
previously stores interface information reauireo for 
inputting and outpurjng the data from and to the 
external system and read-only data of the oata. The 
controller comprises control means for determining a 
physical -sector address forming predeterm.ned high- 



order bits of me physical address when data 
output from the first nonvolatile memory or wh 
data is input fo the volatile memory, means 
storing the determined physrcal sector address, at 
means for consecutively generating addresses in 
sector determined by the physical sector addres 
The control section is responsive to the mterfai 
information, the first management information, a/ 
the second management information for controllir 
input/output of data from/to the external system ar 
tor temporarily storing wri;e data into the first not 
volatile memory from the external system in th 
volatile memory and ihen transferring the write dat 
from the volatile memory to the first nonvolatii 
memory. The consecutive access generation mean 
and the sector address storage means output th- 
physical sector address and the consecutively gen 
erated addresses to :ne tirst nonvolatile memory am 
the volatile memcry when data at the physical secto 
address is output fr 0 m the first nonvolatile memory 
or when data ai the physical sector address is inpu 
to the volatile memory. 
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© Flash memory control method and Information processing system therewith. 



© A control' method end system when a flash memory is use d os a semiconductor disir o, » «, „ 

erasaole.a second nonvotehie memory not eJectrfcally erasable, a volatile memory a controller JL^T? 7 
he memories', and a con.ro. section which controls Ihe controller where* a 

STir^hT^? W PUnin ° Cm " n,ng ** d3,a f '° m and 10 ,h * and read-on,; data o* 

*n^nU lTS #r ,T Pri *^ e ° ntr °' mMnS ,0 ' de,8 ' mini "9 IPMh* sector address forming 

■» ItlTJ , '^ tm ^-.'"«»» ** ™*"0 *• <W*™ed phys.ca. sector address, and meansTor 

nSSZ' to S ^J£ f re?Se ( S m 3 SeC, ° r detefmined by Physical 9ec,or addr8SS - Th " «owl section 
L™°^n? ,he ' r,crt8 « 'nlormahon. the first management information, and the second manaaemem 

n O^tst ir t 9 ' nPUt/0U,Plrt ° f da,S ,r0m *° "» 9X,efnal W 3nd ** Storing w ? e " « 

data torn 1 S!" '"^^ "° m , ,he 6Xtefnal $ysttm in «* "° ,atil * ™"°'V and Ln transferring the S 
^ a^^S!2i me n0nVO ' a,ih> mem0fy Th9 c »»«««v. address generation means iS 

%L^£^J^-,7 m - euW ' h * phySiCa ' SCCtor addre3s and ,he consecutive./ general 
Su. (^ th^f ET nTnt " ** ""^ , " en,0ry *** * th ° P»* si «" address^ 
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BACKGROUND OF THE INVENTION 

1 . Field Of the Invention 

.< This invention relates to a control method and system when a flash memory »s used as a semiconduc- 
tor disk or a main memory in an information processing system. 

2. Oescnption of the Related Art 

to A (lash memory is available as one of the memories used with small information devices, machines, etc 
The Mash memory has the following foe advantages as a promising memory replacing a hard disx- 

1 . Data is retained if power is turned off (data in DRAM is lost when power is turned off). 

2. Fast data read compared with hard disk. 

3. Semiconductor device, which has good resistance to vibration compared with hard disk, 
re 4. Less expensive com oared with SRAM 

However, the flash memory has the following disadvantages: 

1. When data is written, the write area contents must have been erased. 

2. Erasure is made in chip units or block units of a given size. 

3. ft takes time for a wite for reasons i and 2. 

20 4. Since elements are degraded by repeating a write, the write count is limited. | 

Figure 97 is a schematic diagram of a flasn memory containing 1024 blocks each consisting of 512 
bytes (524288 bytes m total;. In Figure 97. numeral 4110 denotes one block m ihe flash memory and 
numeral 41 1 1 denotes a i-byte data retention section in tne block 4110, which will be hereinafter referred to 
as a ceil. Numeral 4105 is a control circuit. When a read access is made tc the flash memory. da:a is read 

55 from the ceil determined by address signal AO- A8, a buffer 41 21. and a decoder 47 22 in the block 
determined by address signai A9-A18, a buffer 4 131, and a decoder 4132. and is output via a register 4141 
to 1/00-1/07, Numeral 4123 is a control signal of the buffer 4121 and the decoder 4122. Numeral 4t33 is a 
control signal of the buffer 4131 and the decoder 4132. Numeral 4142 is a control signal of ihe register 
4141. On the other hand, when a write access is made to the flash memory m Figure 97, the contents of the 

x> block determined by the address signal A9-A18. the buffer 4i3i. and the decoder 4132 are erased and 
input data from 1/00-1/07 is written via tne register 41 4 1 into the cefi determined by the address Signal A0- 
A8. the buffer 4121, and the decoder 4122. Numeral 40 1 is a control signal of the controller 4i05. 

The limst of. the write count mentioned above will introduce a serious problem with the use ot the Hash 
memory as storage media cf a semiconductor disk. For example, data is written into areas such as a 

H directory and FAT (rue allocation table) on a disk more frequently than other areas, that is. data is frequently 
written into only specilic blocks of the flash memory allocated to the directory and FAT and there is a good 
chance that the write count limit of the fash memory will be exceeded in the specific blocks faster than m 
other blocks, if the write count limit is exceeded, the elements are degraded and it may be impossible to 
carry oul a norma/ read or write. If a directory or FAT on a disk is destroyed, the entire disk cannot be read. 

4f; Therefore, malfunction only in specific blocks makes the entire semiconductor disk unusable, leading to 
poor efficiency. 

.A Hash EEPROM (electrically erasaoie and programmable read only memory) system »s described m 
Japanese Parent Laid-Open No.Hei 2-292798 as the relatec art ol a tile storage usmg a flash memory as 
storage meoia. 

*h The related art provides a corrective action when a defective cell occurs m the hash memory. For 
example, the related art proposes that alternate cells are provided and that error correction control is 
performed so as to correct daia disordered due to occurrence of a defective cell to norms, oaia. whereby 
the write count limit as the disadvantage of the Mash memory is overcome and the system life >s extended. 
Also, the system is orovided with a write cache memory and write oack into tha flash memory 1$ executed 
so based on the eiapsed time from tne tast write into the cache memory. Data frequently rewritten is rewritten 
into the cache memory rather than the liash memory to reduce the operation of the »:as* memory in ordor 
to uMend the over all system life. 

In the error correction control, an error correction code is given for each sector (512 bytes), wrich is a 
storage unit ol the Hash memory conforming to a stctage unit of the magnetic disk apparatus, ano when a 
date error occurs due to an <#'ement failure. *i is detected and corrected based on the error correction code, 
thereby substantially increasing the numfcjer of times a write can bo made, tn the t.-mg mon.-ror control of file 
rewrite, specifically, the tim» until a o^ce written file is next rewritten *s monitored and if rne file is not me 
longest unrewntten file, the data m the Hie is stored in a volatile burier (cache memory) in orce r to reduce 
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the substantial wnte count of me flash memory for frequently rewritten files such as a airectory and PaT 
The idea is indented to ensure the practical life of a storage using the flash memory 
However, to use the error correction codes. ,t requires much lime and enormous throughput to ooneraif* 
the codes and detect and correct errors, lowering performance and complicating circuitry 
« Use of the volatile buffer memory (cache memory) <s not intended for covering slow rewrite *h,ch is 
another disadvantage ot the flash memory. Frequently rewritten files are stored in the cache memory but a 
large die cannot be stored in the cache memory. 

For exampie. a large file first written is written directly into a flash memory having slow write speed 
rather than a cache memory, thus a write access becomes slow For large-capacity continuous data that 
to can be accessed at nigh speed on a magnetic oisk unit, me file system is very inferior to the maonetir dis* 
unit tn access performance. * ' 

In Japanese Patent Laid-Open No.Hei $-20456! Sled previously by the present applicant, to solve the 
problem, an alternate memory area is provided to prolong the semiconductor disk hie However since the 
alternate memory area is previously allocated as a fixed area, once it runs out of space, add.t.onal alternate 
rs memory area becomes unavailable. 

In action, in Japanese Patent Laid-Open No.Hei 2-292798. data is transferred from the cache memory 
to the flash memory when extra space is required in the cache memory. However, when e «ra space Is 
required, a recuest to store data may occur within me system, thus a write into the Mash memory wn.rh is 
slow m rewriting would lower system performance. 
» as described above, control is intended to write freouently written data only into tfm cache memory 
thus not all wnte data can be written at high speed. When a defective cell occurs on cne sector ,t takes 
una id perform the corresponding proper action. As a result, me data transfer time prolonged and data 
pansier ,s delayed P e rt,cu.ar. y . process.ng using the error cordon code becomes competed The 

« l,h^,o h y .?T 'k aPan6S0 Patent LakJ ' 0p *° N0 H€i 2 292798 is «* ovided to »>« system Ufa 

^ ^ hand ' in9 " " Cn6 af daU Writ9 (s di8C,osed - *> about transfer 

of reed data from the host which is an external system are disclosed. Therefore, the re.ated art doTs no 
proviao meens accessible at high speed. 

^LT" pUrP °* °' re ' a,Bd is «™ id8 '<* to ™place magnetic disk un.». The related art 
„ f^Tf a " acc ® ss "l S8Ctof ««« via a " *«««">al I/O bus provided for the system to transfer data to and 
» from the external devices. However, it does not consider a random access from me CPU when the Zh 

rE^nofJ T^L , °T C<>rreCti0n COd ° pr ° ceSsinfl are des, ^ d * '^nsfer data ,n sector units; 
aata cannot be transferred in byte or worn units. 

« m°« n Z 9 ,„°' h T hi 0 h -P er,o " nan ' :e P«'«™l computers, etc.. often use a ORAM-SRAM cache system 
and storage taking bme to access tor serv.ng as a Duffer memory, when the CPU reads ine storaoe the 

Sholn,no ^ ™ T CO l! OSf>0nti "^ 10 ' ne addrSSS is ° ,)ta ' ned lha "Che memory, thereby 

2 Z Z «fT h ^ ^ IW ° Sy$temS °' MChe memor * are * n °™ : through and copy back 

me7V£Z™ t 7T;* 3 3ySl0m Wt,,Ch - « * - «*• -imory « the same 

.me m response to a wnte request ,mo a storage. On the oiher hand, me copy back system i S a system 

the storage which requ-res a io. of processing t,me and is intended to shorten me access time. * 
™J ? mSm ° ,y SVS,em 3 9n6ra,, y used ** m information processing systems such as personal 

^S^VZZTS ^ ma,n ^ °' DRAM <OVnam,C ««« -mory, and a cache 

DRAM 2L.d * *T c CPU rt ° p9,a,,on speed - Acco » ed ^dresses are aHoca.ed to the SRAM and the 
n«£ m ^ k ^ ' S USe ° ,0 b3C " Up 133,3 38 if me SRAM acces9e<J a! ,a « »Pt9tf were the 

SiTJ f« ^ P98S - and a ' th0 ° 9h * ' ,ess man ,M ' imes 35 tesl - Thus - wh «" « access is 

Tno" o or^ ^hXr Ca,6<J tome ^ m9m ° ryi 0ame,y ' * h *" Writfi «"«» ^ u ' s - ^very „m, 
to So VmL? fT,e ? ,y " 3dOP ' ed 85 ,hC m3m msmor *- me " ash "as me rewnte time, 

lino IT T 9Cr ' han ,he DRAM< 3nd ,he r6 « ve 'y « me a « *"» «i« kernes very great 
^o , «^i. , T minefc There,0f9 - ^ ^ mUS ' 69 C ° nS,Cered when -P'ementing a system 
reducL me Lirlr rt m ° ,y K Ch ' P "l* ' h ° Se Skilted M fotuS a,ten,ion or ' 3 c *» «» 

« B ' f U C C ' " ne SCCeSS ' amer ,han a randorn ac «ss is made and data * .nputw r 

ser.es ,n „ne un„s. For me future flesh memory, i, „ consioered tnat the line aec«s s yst m ,ZSc £ 
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high integration of memory will become the main stream. In addition, development of a memory adopting 
an access system similar to the line access system i$ pursued. Even if a memory of such a structure 15 
used, it will oeing become an important technology with regard to making random accesses at ^.igh soeec 
This point is not considered in the related art including Japanese Patent Laid-open No.k*i 
a discussed abovs. 

Whether the main memory is volatile or nonvolatile makes a great 9ystem difference. 
For example, when the mam memory is volatile, if the system power 13 turned off with only me cache 
memory rewritten, data stored in both the mam memory and the cache memory is cleared, introducing no 
problem. However, when the main memory is nonvolatile, if the power is turned off with the most recent 
>o data stored only in the cache memory, m fact the data just entered and still being cons.derod by the'user 
can ois appear from the cache memory. 

If the mam memory of an information processing system is volatile, it is common practice to provide an 
auxiliary storage for saving file data. However, if the main memory system is nonvolatile, no auxiliary 
storage is required. (The main memory serves as a data save area.) This point is one of tne merits 91 me 
'S system provided with the nonvolatile main memory, but it introduces a problem. For example, information 
processing systems rnay career out of control due to a program error or operator mistake When this f 5u ft 
occurs, if the main memory is volatile, it is possible to reset the hardware or. as a fast resort, temporarily 
turn off the power and restart the system, thereby clearing the main memory contents and again loading 
data into the main memory from the auxiliary storage for restonng the system to the normal state, however, 
if the mam memory is nonvolatile, when the system cmers out of control and data stored m the main 
memory is destroyed, correct oata is tost and it is difficult to restore the system to the normal state, j 

Therefore, the information processing systems having a nonvolatile main memory must be provided 
with a corrective system for crashing of the processing system. 

:s summary of the invention 

j 

it is therefore an object of the invention to provide a file system using a high-performance and 
inexpensive flash memory as storage media. 

Specifically, the" file system life is prolonged without using a write buffer {cache memory) or error 
jo detection correction code. 

A filo System that can rewrite a flash memory at high speed is provided. 

A file system which enables access eo areas of data at high speed is provrded. 

A file system which suppresses deterioration of a flash memory by a simple configuration ano simple 
processing is provided. 

35 It is another object of the invention to dynamically change alternate areas for replacing degraded areas 
of a flash file system thereby further extending me lite and to inform me user that alternate 3rQaa are no 
longer usable when no further alternate areas are available, thereby improving a user interface. 

« is a further object of the invention to provide an information processing system having a flash 
memory as the main memory, 
vi) Specifically, a random access from the CPU is made possible. 

Further, an information processing system which can support or .s compatible wilr a high-mtegrated 
flash memory m a line access system is provioed. 

Further, the recovery time from a miss hit access is shortened for improving performance 
Further, acton when the power is turned off is considered for improving reliability to prevent important 
'5 data from be.ng destroyed due to careering of control due to a program error or operator mistake, and after 
operation >s stopped, access performance when ooeration is restarted is improved for ennancmo total* 
oporabihtv. 

To thase ends, according to me invention, there is provided a semiconductor rile system comprising a 
first nonvolatile memory which .$ electrically erasable, a second nonvolatile memory which rs not electrically 
erasable, a volatile memory, a controller which controls the memories, and a control section which controls 
the controller wherein a physical address corresponding to a logical address specified from an external 
system is accessed, the first nonvolatile memory storing data for. the external system to perform operations, 
first management information indicating the correspondence between physical addresses a: which the oata 
is stored and logical addresses, and second management information indicating a state of the wst 
nonvoiftMe memory. t he second woiatite memory previously storing interface information required for 
inputting and outputting the data r>om and to me external system and read-only data 01 me dars me 
control^ including control means for dctermln.ng 3 physical sector address forming predetermined hign- 
order bits of the physical address when data >s output from me first nonvolatile memory or when cata * 



5 



FH 008162 



EP 0 619 541 A2 



input to the volatile memory, means for storing the determined physical sector address, and means for 
consecutively generating aooresses in a sector determined by the pnysicat sector address, the control 
section responsive to tho interface information, the first management information, and the second manage- 
ment information for controlling input/output of data from.' to the external system and for temporarily storing 
s *rite data into the first nonvolatile memory from the external system in the volatile memory and men 
transferring tho write data from the volatile memory to the first nonvolatile memory, and Ihe consecutive 
address generation means and the sector address storage means for outputting the physical sector address 
and the consecutively generated addresses to the first nonvolatile memory and the volatile memory when 
data at the physical sector aodress is output irem the first nonvolatile memory or when data at the physics 
io sector address is input to the volatile merrier y. 

In the invention, the data store unit is made tho same as one sector of hard disk. Data is always 
transferred in sector units to and from the host. To transfer the data at high speed, means for generating 
addresses at high speed is provided. To match the write speed with the high-speed address generation, the 
nonvolatile memory is used as a write Puffer, and all write data is temporarily stored in the write buffer. The 
ts writ© buffer is used to temporarily save data. After data transfer from the host terminates, the data is 
transferred from the write buffer to the flash memory quickly. That is. the write buffer is not used to prolong 
the flash memory life ana is used only for high-speed data transfer. The flash memory life is prolonged, for 
example, by managing the erasure count The erasure count is recorded as the seconc management 
.■nformation in flash memory erasure units. How much the flash memory is degraded is decided according 
to the eresure count and write locations are determined for averaging progress of degradation. Thus, the 
erasure counts are recorded in the volatile memory used for the write buffer. 

On the other hand, flash memory electrically erasable (first nonvolatile memory) and nonvolatile 
memory not electrically erasable (second nonvolatile memory), such as mask ROM or one-time PROM, are 
used as a memory to store data. The nonvolatile memory not electrically erasable is usod as a memory to 
is store interface information, such as the IC card internal configuration and access format. 

Thus, when data is transferred from the host to the semiconductor file system, an address ts generated 
matching with the data transfer speed of the host and is given to the volatile memory used as the write 
buffer, thereby enabling high-speed writing independently of the flash memory rewrite speed. 

On the other hand, when -data is reed, if an address generated by the address generation means is 
30 given to the flash memory, it is possible to match data read rate with me host. This point Is useful 
particularly when the operation speed of the control means in the semiconductor file system is slow 
compared w.th the host, and address generation trom the control means produces a bottJenec*. 

The flasn momory life can be prolonged by managing the erasure counts. Since the storage m9ans 
required to manage the erasure counts is the volatile memory used as the write buffer, the number of parts 
os does not increase. 

The nonvolatile memory is used as a mnmory to store Ihe first management information and me second 
management information, whereby the management information can be stored and fetched at rwgn speed 
and efficiently. 

On the other hand, in add.non to the fla3h memory, .nenpensive nonvolatile memory, not electrically 
t erasable is used as data memory, whereby less expensive fife storage media can be provided. 

If the nonvolatile memory not electrically erasable is used to store IC card information, it is made 
oossible to be compliant with the PCMCIA specifications- (standard specifications), etc. if ail the above- 
mentioned po.nts are implemented, the three types of memory can cover vanous applications and me 
number of parts can oe reduced compared with installation of a memory for each application. Particularly in 
; intending miniaturization for IC cards, etc.. it contributes greatly to reduction of the number of parts 

According to the invention, there is further provided a flash memory system comprising a flash memory 
for storing data from an external system, means for temporarily storing the data from me evternal system 
upon receipt ol a request to write the data into the flash memory, and a control section which sr.ores the 
data .n tho data storage means upon receipt of the request to wnte the data, then transfers the data to the 
flash memory, wherein upon receipt of a request to read or write data from the eternal system befo-e 
completion of transfer of the data to the flash memory, the control section interrupts The data transfer to the 
flash memory and responds to the request to read or write the external data. 

According to the invention, there is further prov,oed a flash memory system comprising a flasn memory 
for coring data from an external system, means for temporarily storing the data trom the external system 
upon rece.pt of a request to write the data into the flash memory, and a control section wn.ch stores :he 
data in the data storage means upon rece.pt of the request to write the data, then transfers tne data to the 
flash memory, where.n upon receipt of a new request to write data Into the same address From the external 
system before completion ci transfer of the data to the flash memory, the control section interrupts tne oaia 
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ransfer to the flash memory and stores me new date from the externa, system .n the data storage means 
and .mandates the current data be.ng transferred tc the flash memory. jQr 
Accoro.ng to me invem.on. there is provided a flash memory system cornpr.s ng a ™J™TJ '* 
S xr,ng oat. from an externa, system, me*ns for measur,ng the time requ.red to* £ ' ^ 

memory, means responsive to -he measurement result of the write ..me '"^^^Jf^*^"* 
* deoradation deq.w of me flash memory, means lor stor.ng the d.agnoe.s result offered by the 
^SnX>» fflH * - con.ro. means response » .he diagnos,s r e& «« for determining 
a storage location in the flash memory for the data and storing the data in the location. 

as described above .he wr,te buffer memory (data storage means) for iemporar.ly stonng data .s 
P,ov^ed "r w^o^n ,h s e peed. The data stored in the buffer memory is transferred , the ..ash memory 
Leo me externa, system, such as the host system, does not make an access reques i r j ms when me 
Hash memory system watts for the external system to make an access request. Thus. ,h* irans.er t,me is 
Stan X nS wi.hfn the entire memory system. AJ. data requested to be wntten Irom the no s, : syi mn 
Talways stored .* the buffer memory. Oata » not directly written .nto the flash memory, wh.ch has a Slow 
wri e Seed, from .he host system. Da* transfer from ,he buffer memory to the Has > m*mo, y ^started 
Cpon completion of data write from the host system. The data can be transferred rem me buffe memor , * 
the flash memory until a request to access the data or another data -s rece.ved -rem *• r»« VJtem tnat 
is wh,.e .he flash memory system wa.ts for the host system to make an access request, when relying an 
access request from the ho* system. the confer immediacy .nterrupts da« ' 
memory to tho f.ash memory and responds to me access request. Upon comp.et.on ™ 
request! the interrupted data transfer from the buffer memory to the Hash memory ., resumed at the 
Zrup PO.nt. As a result, writing of data from the host system into tho buffer memory is 
anS the host system can perform tne next processmg wi.nout waiting for the data to oe ac.ua fy transfe r^d 
,„ the f.asn memory, thereby -mproving performance of the entire Hash memory system Jhet * ,m Hash 
memory write speed is transparent to the host system; the slow flash memory »nw speed can be h.dden. 

processor .he access request received from the host system, the data ,n the £«r 
memory is transferred to the flash memory: the data transfer i, continued unti. - 9» 
new access request. Therofore. the host system can .nterrupt the current data transfer .rom .he buffer 
memory to the flash memory to make another transfer .equest; Owe is no host system wart m. 

The buffer memory is provided wi.h more than sufficient capacity to store data from the host system .n 
the normal operating stale to prevent .he host system from waiting because the buffer memory overflows 

with data from .he host system „„,. ih i<. 

To reduce the data transfer t.me from the buffer memory to the flash memory as much as pcs.ble. 
when the same data as not yet transferred to the flash memory and left in the buffer memory. 
the data .n the same file, is retransferreo from the host system; the current data .s mvahdated and .he mo., 
recent data is always transferred to the Rash memory, in retransmission of .he same frit, me old data -n the 
file -s unnecessary and may be .nva.ida.ed: unnecessary data transfer need not be executed and .he Ha,h 
memory write count can be reduced. 

To enable censecuiive writ.ng o. mass data from the host system, it .s also necessary to w,,te data i .mo 
the flash memory as fast as possible. However, as the flash memory « degraded, .he time requ.red for 
writing or •rasing .is protonged. .ead.ng to slow writing. To deal wiln this problem, the ^ 
wr,..na or erasing is measured to always be aware of how much the flash memory .s degraded, and a ess 
degraded location » selected lor writing data. Shortening the write time will make it poss.b e to prevent *• 
buffer memory Irom becoming insufficient to store data-in consecutive writing of mass data from the host 

" VS According to ihe invention, there is further provided a storage system having a semiconductor memory 
section comprising a storage section us.ng a dash memory as a storage medium and a host system wn*h 
transfers informat-on to and from the semiconductor memory section, where.n u» semiconductor memory 
section .nciudes an mierface crcu.t for transferring rnlormanon to and from the host system, a con.ro ■ e cuit 
ir.r controlling a read/wnte of information from/into the storage section and delecting an area of the .vorage 
section where errors occur, and memory management means for retaining a used or un»*sd state for each 
area of the storage section, upon oeiect.cn of sn error by tne control circuit, for allocating an unuMd ^ ea 
as an alternate area m place of the area of the storage sect.cn where errors occur and reta.mng .ne 
correspondence between the allocated alternate area and the area where errors occur, and the conwl 
5s circuit references the memory management means for controlimg a reao/write of mlormat.on Iron-wmio the 
storage section. f th 

In this case, the control circuit can comprise information means, upon detection of an are. ot me 
storage section where errors occur, lor sending error information indicating detect.cn of the un.el.2bie area 
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of the storage section to the host system and the host System can comprise means for detecting receipt of 
:he error information from the information means end means For outputting error information upon detection 
o' receipt of* the error information by the information detection means. 

The semiconductor mamory section may further include means for retaining predetermined errcr 

.5 information. The control circuit, upon detection of an unretiabie area of the stcrage secticn. may set error 
information indicating detection of the unreliable area of the storage section in the error information 
retention means, and the host system may comprise detection means lor referencing the error information 
retention means for detecting the error information and means for outputtmg error information upon 
detection of the error information by the detection means. The host system can be provided with visual 

m information means such as LED display or error message display on a CRT and voice information means 
with beep sound, synthetic voice, etc. 

The control circuit can further detect that no alternate area becomes available in the storage section 
and can furmor set error information indicating that no alternate area becomes available <n the storage 
section in the error information retention means. 

*s The host system comprises input means for accepting an instruction for previously setting a oata area 
for storing data and ;he alternate area of the storage section as initialization information and setting means 
responsive to the instruction accepted through the input means for setting the initialization information in the 
memory management means and the memory management means is responsive ro the setting of me 
setting means for dividing the storage section into the data area and the alternate area for management. 

^0 The memory management means comprises reallocation means for detecting an unused block of an jempty 
area of the data area when the alternate area is not available, and reallocating the detected unused block to 
the alternate area and reallocation information means for informing the host system that the unused block is 
set as tho alternate area when the block is reallocated by the reallocation means, and the host system can 
inhibit use of the unused block upon receipt of reallocation ^formation from the reallocation information 

2$ means. 

According to the invention, there is provided a method for controlling storage in a semiconductor 
memory using a flash memory as a storage medium comprising the steps of previously retaining a write 
address corresponding to address information indicated for a write from an external system, retaining a 
used or unused state of an area indicated by the storage medium write address and upon receipt of a write 

w instruction together with address information from the external system, referencing the previously retained 
write address corresponding to the aocress information, writing into the area indicated by the write address, 
setting the used state for the area when writing and retaining the state, determining whether or not a write 
r*rror occurs during writing, if a write error occurs, allocating an unused area as an alternate area in place of 
the area where an error occurred and writing into the alternate area, changing the previously retained write 

js address to a write address of the alternate area for updating the write address, and informing the external 
systom that the alternate area is used. 

According to the invention, there is provided another method for controlling storage in a semiconductor 
memory using a flash memory as a storage medium comprising the steps of accepting an instruction lor 
dividing a semiconductor memory area into a data area for storing data and an alternate area, when a write 

co error occurs, for allocating an area other than the area where the error occurred and previously retaining a 
write address of the data area corresponding to address information and an address of the alternate area m 
response to the instruction, retaining a useo or unused state of the data area and the alternate area lor each 
address.; upon receipt of a write instruction together with address information, referencing the previously 
retained write address corresponding to the address information, writing into the area indicated by the write 

■is address, setting the used state for the area when writing and retaining the state, determining whethor or not 
a write error occurs during the writing, if a write errcr occurs, allocating an unused ar9a as an alternate area 
in place of the unreliable area and writing into the alternate area, changing the previously retained wnte 
address to a write address of the alternate area for updating the write address, and setting the used state 
for the alternate area and retaining the state. 

so The usee or unused state for each block of the storage section is retained in the memory management 
means (memory block management table). When an error is detected by the control circuit, an unused 
block is allocated as an alternate block in place of the error incurring block of the storage section and the 
correspondence between the a/locateo alternate area and the error incurring block is retained m the 
momory management means or table. 

65 To write data, the host system sends a write instruction together with address information {block 
identification information if data is written into each block) to the ssmiconductor memory section. When 
receiving the write instruction via the interface circuit, me control circuit of the semiconductor memory 
section reads th6 writ© address of the semiconductor memory section corresponding tc the given address 
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,k. , la ta memorv. When the control Circu.t detects mat an error wu j ,„ e ,n»te memo'v 



ol me data memory. When me ^"^^Z^'Z ^seV block "of the ai.ernate memory 
memory management means ^ inf0ffna «on seating that tn* annate block ,sea 

•echon. allocates it as an alternate bice*, di 

The control circuit writes the data .nto th ^jT^or occurs does not ex.st at the *nie nation, the host 
i» an empty area for writing data wnen an error * arftA of me storage secucn cy 



system 
ne in'i 
means 



» an empty area for siting ^^^^^ error mcurnng area of the storage secucn cy 
«• * Wormed of 8 " 0r :' 0rm f TSZ bl Ssed s .he information means. The .nformat.cn detection 
information means. An .nterrupt s.gnal can o- JS *° * 5 . , ^ infof ma«on means and me 

in me host system detects receipt of I detects r*c*,pt of the error 
output moan* outputs error •^'^^^J^nSTi means tor rating predeterminer) error 
mformation. If the semiconductor memory sec °° ' • , afea of the storage section, sets error 

formation, me con.ro. c.reuit. upon detection of "J"^™^™ section in * the error -ntormation 
information ***** detects cf me W^g^*^^ information 
retention means. The detection means *n me host sys^err^ • ln , ofrnaboo upo n detects of me 

„ ,or detecting me error in.ormatron ^J%°^Z^Z^y detect .hot no annate area becomes 

, rM » in.o.maticn by the ^J^S^* ^ "° a,lema " rjeCOm !: 

=vaila0.9 In the storage section and may set erro n in iormatjon can be 

„ ailBU e .n me storage sscfon in me error ^l^^Z" mat the d* does not contain ,ny 
displayed on the output means such as a CRT tor miorm.ng 
i0 empty area, whereby the user miction tor previously setting a data area tor 

Further, me .nput means .n the as initjalizati0 n information. The setting means can 

stonng data and the alternate area ol the stor ^ '™ idealization information in 

bc response to may^be response to the se„.n 9 of 

the memory management means, .he merrory ma g flate ^ |<jr managemer , ; . 

« . me setting means for d.vioing tne storage ^aTon means tor detecting an unused block 

In this case, me memory management means comer sea » 0Ci T mG realtoeafirg the detected 

ot an empty area of the data area »nen me f^^^^^ the host system mat tne 
unused bloc* to me a.temate area and ^^^^^SJlTSe ^.oc*,on means, and the 
^^in^rr^™^ - -ocat,on „ from me 

correspond to me address information .or me . data » * sad * read *** « ^ V ^ ^ ^ 

maa ns a-nd me data .s read .rom me ^^^^^^^^ management means and me 
address in!ormat.on of the alternate area to tne block ,s read .rem me y 

Oata -sreadtrommoaHernate «a. tnlo „nation processing system coming a 

According to the invention, mere .s turtne prow jou Olj to u ttina data, volatile storage 

centra. Processing un„. input means for inputt.ng ^. ou.rx.t mean te ^ .ng stored data to 

.neans !or storing data, nonvo.at.le storage means be,ng capa w. c. meanE , or at 

which an address s P ace acce.ss.Ole by the centra! P^ ess ' n S un '' non^a ^ ^'storage means, means for 
least transiting data between mo vo,at..e storage means and ^ ™™£> '^f^^, mesns , forn m 
^.stering addresses o, data stored in me volat <««l^™™* * TJZ* *• 

;^^nr^^ 

4 5 a data access- k ^ ^ acce ss is input to the address 

When me address outpu. by the centra, process.ng .unit to m«ke a ^^ J^ ^ oulputs , 

companson means and the address compar.son ™™J«*»* ^ a ddress ,s one of me addresses 
companion result, the data control means °«*>™™\* h °™ fJ^l ,^J. and W hen the address is 
re9 ,rered ,n me address regis^a^n ^ Sa^orage means, m contrast. 

as one of me registered aodresses. accesses the r W«-'*> ™ c e ^ 2 , |ftas . a 

when me address .. no, any of the registered Z^ss Z strain means, ne-.y s«res 

Predetermined range of addresses conta,n,ng the address ' ^ 9 f * address , s . ft ,ne vo.atile 

oata ,r. the nonvolatile storage means corresponding to the newly register 
storage means, and accesses at .east one of the new.y "V^"""* 

Specific o P era».on of the means w.l. be Ascribed as an vi , an „ 0 tus. a 

to enab.e me CPU .o directly access stored data « «ne Ms * memor V o ^ r( 

f „gn. SP eed random access most be prcv.ded In ^'^ c « s ^° ^ n 7Teac access, but can oe 
random access type enables a rvgn-spsed ranoom access hkt DRAM 

9 FH 008166 



00 



.15 



HO 



EP 0 619 541 A2 



rewritten only in block units at :o« speed m a write access. As described above, the flash memory in the 
line access system, which rs considered likely to become the mainstream in the future, is not adaeiab'e to a 
random access even in a read access. 

Then, a butter memory which serves as a cache memory is located between the flash memory and 
5 CPU In an optimum situation, the cache memory 13 made of ORAM or SRAM. 

An atidrzss array for recording addresses of data stored in the cache memory and storage moans for 
recording an access history to the cache memory are provided. 

To overcome a problem of very slow flash memory rewrite compared with an access to the cacne 
memory, an empty area is provided in the cache memory so that data at unstcreo addresses can always be 
10 written. 

To prevent data in the main memory from being destroyed by the system career.ng cut or control, a 
write protect (inhrbil) Hag is provided for eacn data area. If an attempt is made to rewrite write-protected 
data, the flag can be used to interrupt the CPU for warning. When tne flag is rewritten, the CPU is also 
interrupted for warning, thereby giving double safety. Atter this, if the CPU does not write a predeia/mined 
ts code tnto a specific write request register, data rewrite is not enaoied. 

For high-speed ooeraiion. if data in me cache memory is rewritten by the CPU. the flasn memory area 
corresponding to the data is previously erased ic save the time taken to erase the flasn memory area when 
me data is written back. 

it a power supply to the system is turned off, the data in the address registration means is noj :ost and 
so is retained when the power supply is again started to restart the system operation. The data *n tne cacne 
memory is restored based on the data in the address registration means 

More specific description will be given, I 
By installing the cacne memory, the demerit 0/ the flash memory being slow in rewriting can be 
covered and an external interface is connected by tne serial buffer for enabling a random access to the 
?s cache memory for the fash memory to which a high-speed random access cannot be made- They can be 
used apparently as the main memory provided with the flash memory directly connected to the CPU 
memory bus. 

As described above, the address array for recording logical addresses of data stored m the cacne 
memory and the storage area lor recording an access history indicating oldness of data stored in Ihe cache 
30 memory aro provided whereby a determination can be made as to whether or not one acdress existing in 
Ihe cache memory is accessed. If sn address not existing in the cache memory is accessed, tne access 
history is sea/ched for the data least accessed smce the last access occurs and the data is written oack 
into the flash memory, the mam memory to create an empty area in the cache memory in which new jata 
is stored. This is known as a cache memory replacement algorithm. 

When a data wrte raquest is received from the CPU. if the address corresponding ro ihe oara * not 
stored in the cache memory, large performance degradation occurs in the slow write operation flash 
memory if an empty area tor storing the mite data 13 created after the request is received Then, an empty 
area is always reserved In the cacne memory and the data is temporarily stored in the reserved empty 
area. After the write data from the CPU has been transferred, a step of creating an empty area m the flash 
memory may be started. 

Further, a write protect (inhibit) flag is provided to coDe with the system careering out of control. When 
the flag is rewritten or an attempt is made to rewrite a wnte-protected area, the CPU is interrupted and 
responds to the interrupt with an alarm, thereby checking whether or not ihe CPU attempts to execute an 
abnormal rewrite. 

If the CPU does not rewrite data into a spec.fic register, stored data is not rewritten, thereby preventing 
the data in the crash occurs. 

When receiving the interrupt, the CPU may execute a routine for requesting the user to determine 
whether or not data rewrite is to be executed, in the routine, the user determines whether or not the system 
careers out of control, and giv6S a proper instruction to the information processing system, fn this case, 
needlsss to say, preferably tne user can instnjet the system operation ro b6 stopped or restarted. 

Referring to Figu-e 96. the ooeration of an information processing system for implementing the 
configuration mentionec above is discussed. When the CPU 41 Gl makes a read access to the memory 
4104, >f cache memory block 4300 is hit . target data is read from the cache memory block 4300. If the 
cacne memory block 4300 is miss at the read access, the CPU 4101 reads data directly from the memory 
4104. Then, the data and address are retained in a new selected register in the cache memory b'ccl* 4300 
according *c She replacement algorithm described above if the address and data updatoa at the previous 
access are retained tn the new selected register, the address and data are written back inio the memory 
4104. tnen tho new data and write address are retained m the register. Since the momory 41 04 is made of 



10 



FH 008167 



EP 0 bia >*> Mi 



'0 



so 



JS 



•10 



45 



SO 



« .k» hiotk is not erased in writing them, the block .« erased before mey are 
Hash memory in the invention. '* me btoek ,s ft01 e asw y 

v,fltten . r»rhe memocv block 4300 of the invention .s a copy back system cache. 

On the other hand, since the cache memor, diock 4juv 
„ the cache memory block 4300 is nir at a -te «m hen. «#■ C .^° „ „ ltien Bacl( 

memory block 4300 ,s updated an. JJ ™™ Cacement This means ma. »he data - *. 

,nto the cor responding b.ock d the memory 4,04 aUa er rep ^ ^ ^ |ht 

corresponding block of the memory 4104 w tl be rased.n • ^ Cpu4)Q1 

block is net yet erased, the btock ,s previously erased „ P n0( „,„ ;or . m , erasure 

not immediately wr.te into me biock .nose erasure . ' «J back into me b.ock. me 

process to oe completed After tn,s. whe " ^executed), shortening the access time, 

erasure process preceding the writing is skipped (has a B ~ n 6 Q * CPU 4,0t. , new replacement 

„ the cacne memory btock ^*™^Z£^" ,ne register is already updated, the 
target register in the cache ™ ^mory 4,04. men the access address and oata 

updated data stored in the rag.ster * wr.tten back into , tM memo y , 9 p, ace ment target 

from the CPU «0i ace stored in me raster \"** C * e **™"Z*lss irTm memory 4104 simnar 
register * not ye, updated, me ^ * ^^^^^^ « « aKe5S - 
to the write process into me memory 4104 when the cacne memoy u .. ^ The <, a t2 stored in 

«... „ r;r^r Z2£?JV.£- «. » 

the cacne memory .$ temporsnly placed here so ma? ui9 o pr oOaO.Wty and 

trom occurring, the cache memory structure replacement^ algo « p 

en be restored to the state before the power ~»"V «op» ^^"^.^ adcrew registration 

BRIEF DESCRIPTION OF THE DRAWINGS 
invention; 

Figure 2 is 3 circuit diagram of me caro in Figure i. 

present Invention; accoraing to r.n» omoodim-nt 6f the 

Figure i2 is an illustration of a data f<ow at flash se,^r v 
Crcsent invention: 
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Figure 13 is a timing chart a. FLASH sector read and PSRAM sector read according to f,rst embodiment 

^.tl. o, a data no- a. MASK *0M sector read according to lirs, embodiment of me 

, F^tsTTtLno chart at MASK BOM sector read according to first embod.ment o. nm present 

figS!™ is an .Lustration of physical sector number charge operation in mulUsector transfer mode 
according to first embodiment of the present invention: HV „„„, „ p , ho „ rat . r , 

£gure .7 is a timing chart in mu.t.sec»or iransfer mode according to f.rst embodiment of the present 

" Rgore°i8 is an il.ustrat.on of -oca. address generate operation according to first embeoiment- o< the 
r!gu?e nt |7is n ari.luStra.ion of .oca. address generation operation according to firs, embodiment of the 

„ RgTe ^Tan "lustration o« a m.crocompu.er address map according to first embod.ment of me present 
Figure 0 ?; is an illustration of a physical address map of a fi.e area according to first embodiment of the 

KJUa ^illustration of a fife area local address generator, sequence according io first embodiment 

v) of tho oresent inveniion; . 
Figure 23 is an illusion of a physical address map of PSRAM according to first smbodimen. oj the 

rJu« 24 V ir^"itustration of PSRAM local address generation sequence according to first embedment 

of tn« present invention; .. , „ 

ps Figure 2S is a block diagram of a data bus switch section according to l.rsl embodiment of the present 

Fwl°26 is an illustration of a logical sector table accord.ng to first embodiment of the present invention; 
Figure 27 is an illustration of a physical sector table according to first emocdiment of tne present 

>o EqTJTm is an illustration of garbage collection according to first embodiment ol the present .nventon: 
Figure 29 is an. illustration of an erasure management table according to first embodiment of the present 

Fiow! 30 is an illustration of a block flag table according to first embodiment of the present invention: 
Figure 31 is a flowchart of .ntornal processing alter sector write transfer according to first embodiment of 
>s '.he present invention: 

Figure 32 is an illustration of a bloc* status table accord.rg to first embodiment o< the present .nvent.on. 
Figure 33 is an illustration of processing when power is turned off according to first embodiment ol the 
present invention: 

Figure 34 is an illustration of processing when power is turned on according to first embodiment of the 

40 present invention; ¥ 
Figure 35 's a sequence flow when power is turned off according to first embodiment of the present 

Figur!°36 is a sequence How of sector transler preprocessing according to first embodiment of the 

present invention: ,. ..,.».• 

,s Figure 37 is a sequence flow during FLASH sector read transfer according to hrai emoodiment oi the 

Present invention; ^«^ t A i 

Rgure 38 is a sequence How during MASK ROM sector read transfer accord.ng to t.rst embodiment or 

the present invention: ( . 

Figure 30 is a sequence flow during PSRAM sector write transfer according to first embodiment cr tne 

so present invention: ,. f f 

figure 40 ;s a sequence flow ol sector transfer termination processing according to first embodiment or 

the present invention; .. 
Figur© 4i is * sequence tlow of internal processing after sectcr transfer termination accord.ng to nrst 

embodiment of me present invention; 
55 Figure 42 is a sequence flow of garbage collection accord.ng to first embodiment oi the present 

Figure°43 is a block diagram oi a PSRAM refresh control section acceding to first embodiment of mo 
present invention; 
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„, ,,nnai oereration operation according to first embodiment of the 
F.gure 44 is an. illustrat.on ol interruOt »9™ 1 oereratio 

present .nvention, ac rording to a first embodiment of me present .rvenbon. 

Figure 45 is an illustrate ot strong M ^ A 5*^, y , ra$ufe time accord-ng to first embod.men: o. the 
Figure 46 a a flowchart of monitonng rLASH memory erasu 

present invention. , Bme accor{Jin g » first embodiment ot the 

Figure 47 .s a flowchart of mon.tor.ng FLASH memo y 

present invention: h , , and stow FLAS H cnips are m««d tor use 

F.guie 48 is an illustration of an example " «**n 

according to first embodiment of the present «w» • ^ memory ca , a 9very aive „ 

Fmure 49 is a b>ock diagram of an example system ™ * 

UmHccLing to the fourth ^^ m ^^'SS B to second er,,odimen, C ,h, present 
Figure 50 is a block d.agram of a Has* memory system acco g 

invention; , oroqrar , ,„ second embodiment ol the invention. 

fC * , a richer, of a write access «*« of the contro- program ,n second emhod.ment of tne 
S£J£ is a fiowchart of a main rou«ne for hand.ing a hardware interrupt in second emOod.ment o, tne 
JETS „ a flowchart of a main routine covering power o« process in second emood.men, o- the 
S^Ti »S a flowchart of a main routine containing transition tab* save process ,n second 

'CfsTir^ss; °< * ^ ***** * wcn a * e9radaiio ° * a9nosis is made 6ased 
c: stTSsrs rrsr rj^-- . M — on - 

!££ ST^^ing ^ceT-en unbred H,e is updated in second em b od,ment of 
the invention; ^.i-K rtrt »*hiP in second embodiment of the invention: 

SjJS is an inustraoon showing a correspondence * ^ maM " mem 

vssr ffl ssra = - - - — " - 

F^e* is a flowchart mowing a process sequence of write operation according -o third emPodimen, of 
r gu r 6 n 5 "a flowchart showing another process secuence of write operation ,n the third *mbod,ment of 
STST. : a ..owchan showing a relation process seouence of an annate b,ocW in *e tmrd 
SS^f-S^JSng a process secuence o> Ration option in the third embodiment ot 
S£*S?. bta* d.agr.m o, an examp-e of the semiconductor d,s* S ystem accordmg to the third 

omDodiment; . am0fV b , OCk management table in the example in 

Rgure 69 is an illustration show.ng an example of a memory o-ock a y 

Sg^TatTbtu diagram of a ^ exempt o. the semiconductor d.s. system according ,c the «d 
a O.oct d.agram of a host system accord,, to the th.rd embodiment C the present 

P,;°;r74 .s an i.lustrat.on -prosing error message outp.t e.am P ,es accoidmg to the *-o e^, 

ment Ot ih© precenf invention; 
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Figure 75 is a block diagram of a fourth example of the semiconductor disk system according to the third 
embodiment: 

Figure 76 is a flowchart showing reconfiguration Of semiconductor disk unit ,n the third embodiment ol 
the present invention; 

5 Rgu"9 77 is an illustraton of the contents of an initialization information area .n the th.ro embodiment; 
Figure 78 * a flowchart of setting the initialization information area in the third embodiment: 
Figure 79 is an illustration showing the format of an error ^formation register according to the m.n 
embodiment of the present invention: 

Figure 30 is a flowchart showing interrupt response operation in the third embodiment d the present 

^e°8t is an illustration showmg the format of another example of the error information register m the 
th»rd embodiment Of me present invention; 

Figure 82 ts a schematic block diagram of a fourth embodiment of an information processing system 
using a flash memory a3 a main memory; 
>5 " Figure 83 is e block diagram of a controller in me information processing system using the flash memory 

as the main memory In Figure 82: 

Figure 84 is an operation flowchart of the controller in the information processing system using the flash 
memory as the main memory in Figure 82: 

Figure 85 is e flowchart illustrating operation of the controller for high-speed processing at a miss in tie 
20 forth 9mbodiment of the present invention: 

Figure 88 is an illustration of operation of a flash memory in a tine access system according to the fp.th 
embodiment of the present invention; 

Figure 87 is a block diagram of a mam memory system using a flash memory according to the forth 

embodiment of the present invention: 
as F.gura 88 is a block diagram of a controller in the main memory system using the flash memory 

acccrding to the iorth embodiment of the present the invention: 

Figure 89 is a flowchart illustrating the operation of the controller shown in Figure 88; 

Figures 90(A) and 90(B) are illustrations of data transfer between a serial buffer ol a flash memory and a 

cache memory in a line access; 
30 Figure 91 is a flowchart illustrating the operation of controller when a flash memory where an address in 

5 sonat buffer can be set is used in the forth embodiment of the present; 

F.guro 92 is an illustration of a configuration example of write inhibit means in the forth embodiment of 
me present: 

Figure 93 is a schematic block diagram showing an example intended for high-speed wnte back 
js processing in the forth embodiment of the invention; 

Figure 94 is a process flowchart of a control circuit shown in Figure 93: 

Figure 95 »3 a schematic block diagram showing another example intended for high-speed write back 
processing in the for the embodiment of the present invention: 
Figure 98 is a process flowchart of a control circuit shown in Figure 95: 
jo Figure 97 is a schematic drawing showing a flash memory having a memory size of 524283 bytes; 
Figure 98 is a block diagram of one embodiment of a system tor embodying the invention. 
Figure 99 is a draw.rtg show : ng one example of the effect of the forth embodiment of the present 
invention; . 
Figuie 100 is a llowchart showing a process flow provided oy combining me process flows m Figures 

■*S and 96; . . 

Figure 101 is a block diagram of an 'example system for retaining data in an address array according to 

the forth embodiment of the present invention; 

F-gure 102 is a flowchart showing an operation flow of saving address array data by a controller >n me 
example system in figure 101. and 
50 figure 103 is a flowchart showing an operation flow of restoring address array data and cache memory 
data by the controller in the example system in figure 101. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

55 Referring now to the accompanying drawings, there are shown preferred embodiments of the invent.cn. 
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A first embodiment cf the invention is described. 

Figure I shows a block diagram of on* embodiment of a semiconductor file system. The sem.conduc or 
li.e system has a loca; memory 1OC6. a control microcomputer (control section) t0O7. and a card controller 
(controller) >0O9 which controls transfer of data to and from a JEiDA (Japan Electron* Industry Develop- 
ment Association) mierface bos 1008. The local memory 1 006 has a nonviable memory to Store data -09M. 
a nonvolatile memory to Store attribute inlormatoor. 1002. a control table 1003. a *n» butter 1004. and « 
oarbage buffer 100S Figures 2 and 3 show detailed circuit diagrams of the semiconouctor file system. The 
semiconductor file system consists of the card controller 1009. the microcomputer (H&-325) 1007. a clock 
oscillator ioiO. a power-on reset iC ton. a VPP switching circuit 1012. a PS RAM (pseudo static random 
access memory) chip 1013 (512 KW * 8 bits), eight FLASH Chips 10U (each 1 MW , 8 bits), m n 
MASK ROM cmps 1015 (eacn Si2 KW ■< 8 bits). The card controller 1009 serves as an interface *•*» the 
j&OA interface bus 1008 of me sem.conductor file system, and data is always transferred v.a the card 
controller t009 to and from the host. Access command signals of the PSRAM t0l3. FLASH 1014. and 
MASK ROM 1015 are generated by the card controller 1009. VPP I0i6 is required at FLASH wr.f« . The 
VPP swrtcnrng circu.t 1012 .S swrtched by means of a port P41 H017) of the microcomputer 10QT fdr 
tuming on/off suppiymg the VPP i0i6 to tne FLASH 10H. The 20-MH 2 clock oscillator tOlO is .nstaiM « 
the semiconductor We system, and the card controller 1009 and the microcomputer 1007 ooertte .n 
synchronization with a clock signa! 10t8 of the dock oscillator 1010. The power-on reset iC 131 1 IS a orcurt 
tor generating a reset signal 1019 of the card controller 1009 and the microcomputer 1007 ^M pmr 
,s turned on. in the sermconductor tile system, the installation capadty of the FLASH .014 and MASK ROM 
1015 fan be changed by means of external pins MCC0-MCC3 <1020-I023i. 

Next the interface specifications are shown. As shown in Figure 4. the semiconductor file system .s 
connected via en interface controller 1024 to a system bus 1025 of the host ior transferrin., data lo and 

from the host. _ , _ ■ .. , nntl _ 

Next, the blocks in the semiconductor file system are discussed. F.rst. tne card controller 1009 .s 
described. Figure 5 shows a block diagram of the ca/d controller 1009. The card controller 1009 comprises 
a decoder A 1044 tor decoding a host address 1043. a data register section 1045 which serves as a transfer 
port of (i.e data to and from the host, a register section 1046 consisting of I/O space registers, a data bus 
switch section 1047. a local address generation section (address generation section) 1049 -h.ch generates 
an address 1048 of the local memory 1006. a decoder B 1050 for decoding the meal address 1048, a 
decoder C 1 052 tor Decoding an address of the control microcomputer 1007. a clock distribution and 
division section 1053 which oividea the clock 1018 from the clock oscillator I0i0 nio 10 MHz and 5 MHz 
and distributes the resultant signals to the blocks, and a control section 1059 whxh recedes a control signa 
1054 from the host and generates control signals 1055 of the blocks and control signal 10S9 of the local 
memory 1006 and also generatas an interrupt signal 1057 given to the host ana an interrupt s:gnal 1058 
q.van to tne control microcomputer 1007. Here, the host address bus 10*3 is named SA. host data bus 
1060 SO. microcomputer address bus t05i PA. m.crocomputer date bus 1061 PD. local address bus 46 
-a LA. and local data bus 1062 LD. . 

Next tne blocks of the card controller are described. Figure 6 shows a block diagram of the oara 
register section 1045. Tne data register section 1045 consists of a first oata regisar 1063 and a second 
data regrster 1064 The first data register 1063 is connected to the SO 1060 and both the first and second 
oata registers 1063 and 1064 are connected to the data bus switch section 1047. The first data register 
45 1063 has 'he functions of latch.ng 1 6-bit data irom the host snd outputting eight mc at a time to the local 
data bus. latching 16-bit data contained in the second data register 1064 and outputting it to the host, wt 
latcning i6-0rt data (rem the local memory ana outputting it to the host. The secern* data reg.ster 1064 ,s a 
1R.M register which latches data from the local memory eight bits at a time and outputs .t to the first data 
register 1053 The control signals 1055 of the first and second data registers are generated by me control 
50 $<£f*tjon 1053- j 

Figu.e 7 shows a block diagram of the local add-ess generate saction i049 The 'ocai address 
generation sect.on 1040 consists of bank registers 1065 for outputting the high-order address o. a local 
address 1048. * 9-bit counter 1066 for generating the low-order address at sector transfer (continuous 
a-dress generation means and means for outputting a signal for accepting a physical sector sooress 
SS romarned in one sec'or address storage means by the other sector address storage means alter term.nawn 
of inpufoutout of t -sector data in mu.tisecwr transfer,, and a mult.plexer 1068 for selecting an output 1067 
nf tne 9-bit ^nter 1066 or the PA 1051 The bank registers 1065 can be accessed from the m.crocom- 
purer 1007 and are connected t3 the PO 1O61 and selected by the decoder C 10S2. A «rst file oank reg.ster 
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1 651 and a second file bank register 1652 which are seclor address storage means are contained in the 
bank registers 1065. 

Tho control signals 1055 cf the 9*oit counter 1066 and the multiplexer t068 are generated by the 
control section 1059. 

5 Figure 8 shows a block diagram of the control section 1059. The control section 1059 consists of 
control registers 1069 read/written by the microcomputer 1007 to control sector transfer and a control signal 
generation section 1070 which receives a control signal 54 from the host and generates control Signals 1055 
of tho blocks, control signal 1056 of me local memory, and interrupt signals 1057 ana 1058. The control 
registers 1069 can be accessed from the microcomputer 1007 and are connected to the PD tOSi and 

jo selected by the decoder C 1052. 

The operation of the semiconductor file system according to the embodiment is discussed. First sector 
transfer Is described. The sector transfer includes a sector write for executing sector transfer from the *osi 
lo a writo buffer in PS RAM. a sector read lor executing sector transfer from PSRAM, FLASH, and MASK 
ROM to tho host, muititranster for executing tne sector transfer a DluraWy of times, and long transfer with 

ts ECC data. The sector transfer mode is selected by tne microcomputer which analyzes a command written 
into a command register (not shown) contained in the register section 1046 shown in Figure 5 and writes 
the transfer mode into a sector transfer control register 1692 3hown in Figure 3. After the transfer mode is 
set in tho soctor transfer start register 1691 by the microcomputer, the sector transfer is started as triggered 
from the host. 

20 First the operation of the sector write transler is ciscussed with reference to Figure 9 (hardware 
configuration) and Figure 10 (timing chart). Since PSRAM 1013 is connected to tho card controller 1009 by 
the 8-bit bus. the sector write transfer is executed in the following sequence. 1 6-bit data t060 from the host 
is stored in the first data register 1063 and selection signals (A) 1071 and (B) 1072 for the low-order eight 
and high-order eight bits are generated by the control section 1059. When the signal (A) 1071 is asserted, 
2$ the iow*ordor 8* bit dat3 is output through the multiplexer 1073 to the LD 1082: when me signal (8) 1072 is 
asserted, the high-order 8* bit data is output. Signals CEN 1074 and WEN )07S for PSRAM i0i3 are 
generated t>y the control section 1059. A count-up signal 1077 generated by the control section 1059 in 
synchronization with LOWRN 1076 is output to tho local addros3 generation section 1049 and low-order 
address 1067 is generated at the 9-bit counter 1066 and is combined with physical sector number 1Q76 to 
jo generate local address 10*8. The local address 1048 is output to PSRAM 1013, As shown in Figure 10, 16- 
bit data input from the SO 1060 is latched in the first data register 1063 on the rising edge of IOWRN 107S. 
Then, the data is wntten into PSRAM 1013 in order of low-order eight bits and high-order eight bit3 as data 
of 512 woros x 8 bits by using (A) 1071. (B) 1072. CEN 1074, and WEN 1075 generated by using the rising 
edges cf IOWRN 1076 and the 20-MHz clock 1079 and LA 1048 whose count-jp timing conforms to these 
is signals. Tho digits in Figure i0 denote wnich timing of me clock 1079 synchronization is made at. After the 
soctor transfer, the microcomputer 1C07 performs internal processing of data transfer from PSRAM to 
FLASH one byte at a time. 

Ne/t, the sector read transfer operation from PSRAM and that from FLASH are oesenbed with reference 
to Figures 1 1 and 12. The timings are described with reference to a common timing chart in Figure 13 
oecause the sector read transfer from FLASH igi4 and that from PSRAM 1013 are performea m the same 
sequence. Before sector read transfer is started, the first i-word data is Latched in the tow-order eight bas 
and high-order eight bits of the second data register 1064 from FLASH 101* or PSRAM 1013. (Tms process 
will be hereinafter called simply preread.) For the praread. a count-up signal 1077 of LA 1048. PSRAM-CEN 
1074. FLASH-CEN 1080. PSRAM-OEN 1081. FLASH-OEN 1082. (C) 1083. and (D> 1084 are generated by 
J5 the control section t059 in response to the timing of setting the sector transfer start register at sector 
transfer preprocessing. Next. 8-bit data frcm PSRAM 1013 or FLASH 1014 is input to the low-order 8-Oit 
pan o^ the second data register 1064 on the rising edge of the fC) signal., and the following 8-bit data is 
input to the high-order 8-bit part of the second data register 1064 on the rising *dge of the (D) signal. The 
data in the second data register 1064 :S input as 16-bit oata. to the first oata register 1063 on me rising 
co edge ol the <E) signal 1085. Whne the fE) signal 1085 remains high, rhe 16-bu oata is output to the Host 
data bus SO 1O6Q. Thus. 512 words * 8 bits are convened into sequential data of 256 words « 16 oits. The 
failing odge of iQRON t086 is synchronized with the clock 1079 and the signals PSRAM-CEN 1074. 
PSRAM-OEN 1081. (d 1083. and (D) 1084 are generated at the timings indicated by :he digits in Figure 
13 iE) 10S5 fS a signal provided by inverting IOR0N 1336. FLASH-CEN 1080 and FLASH-OEM 1082 
s* remains asserted during the data transfer oecause they need not be negated at address switching. 

Next, the sector read transfer operation from MASK ROM is described with reiersnce to Figure 14 
{hardware configuration) and Figure 15 (timing chart* in the example, the access time to MASK ROM 1 01 5 
is slow ano 8-bit interleave transfer as in PSRAM and FLASH sector read Transfer cannot oe executed, thus 
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MASK ftOM .s connected to me card controller 1009 by a 16-b-t bus tor iatehmg data of ,6-b,t length ,n tne 

STr 3 ? !\ ■ WOfd3 1087 ( ° UtD " °' ^ C0U!1,C ' ' 066) USe<3 M SWltoh <"« a* 

. a d cS, .X s - 06 T eS un06C9S£arV ; W-U'B 1038 art Input to address „ mask ROM 

" " C ° mnn00 <0 ' Cf 20(1 ^-O'OW P*»- is input to the first data renter 

1063 on the nsjng eoge o« the (F) signal 1090. Wh en the <F) s.gna. 1090 ,s averted, tne data * theirs, 
Cat. rag, ster ir jB3 i S outpo , lo tno nos1 . The (F) sgnai 1090 ,s provtded by inverting I0RQN ,086* The 
"*ng edge of IORON 1086 is synchronized with the 20-MH* clock 1 079 and the address „ counSTuo « 
the hmmgs indicated by the digits in Figure 15 p 

" TheSTmlS^ "I*" * S <3eSCfibe< '- mU,t,SeC, ° r ,ran$fer iS e!teCu,Cd by "P"** "«fer. 
^1 ? k ^ hC " me M m9 '* 9er ' t0r lransfer memod a8£C,,bed 3b0 *» M °» to cnaroe physicat 
pfoorl T ^ 5eC, °' " nsfe ' ana ™>™ *«tor transfer is discussed »,th reference to 

rt ^"Duration) and Figure 17 tfming chart). First, the microcomputer 1007 polls the 

»s the example, pnys.cal sector number m) into the second file Dank register t09l Next the 9-b.t coun Z 
counts 5.2. At count 512, a ripple cgnal ,092 * output. On the rising edge of ft. ri P p, s La. 092 i 

-« r t hl t S ,e f h 093 - " ^ tim€ ' * * *»" » " ,04€ - Thus ' "i ^r number^ b e 
.at at the t,m,ng at. wh.ch the address changes from SU to 0. enabling multisector transfer Afier the 

* ^ S FF^. 3eC,0, nUmbef ' S Chan9e<1 ' ^ C ° n,r0 " Cf 1009 — "» fi * '^«er 100HO i 

ooZ m« ct, 5 ' 9 ^ a ! ° h , ySiCa ' S9Ct ° r nUmb * r Wh ' n ,he '"^computer t007 acknowledges the fact by 

con, Z ^ * r * g ' SX " ,091 - ThiS pr0CSSS ,S r * Peated 35 m£ny ,imes as the -umber ol sectors The 
as »2?rT , h 9SS mG nUmbBr ° f fe P 6,,ti0ns in such 3 •»« the m,crocornputer 1007 reads tne 

oSaf sec Jn S ^' m ° 3 r 1 " 4 ""^ 8,28 re9iS,8f 1633 **» ln fi 9ure 8. For fte first sector, fte 

* ihl m^, !S , " e " ,nt ° tt,e SaCOn£, me bank re9is,9f at sect< " " a ^ f P'eprocescng 

and when the sector transfer start register ,s set. *• physical sector number i S transferred from me second 

, ,irst ,i,e -* w ,M3 - ^ - - — 

except m a ^n a f„ 9f9 V S / i3 ^» S !^ ,0n9 tranS, ° r m9th0d iS t0e Same as ,he "^ster mernod 

f-r ^r,o, t. ? ^ 3 ° 8 " b ' 1 ECC data 3re ° u,put after 256 - wora « 16 -™ ^ta ,. input from * e host 
K C *S ? C ° nt, °" er Pf0l0n ° S 8,6 SeC,or ,faosfef 9ncJ °"""0 the hm* for writing % 

^,dr,LT ^ 25<? ' WOfd " l6 - bi ' da,a is OU, P ut t0 ,h * '<"• ^«or read tran/fer £ 

M t ? « P "! ° 09S tH * S6Ct0r ,ranSf6f en ° f0r 0««*»«n9 ^d outputting four bytos of fl-Jt ECC data. 
Nwct. tne local address generation operation is discussed V ° ta- 

RdureTi? and 3 !^^ 9enerat T ° P,9 ' a,i0n ' n lhe MC,0r !wsfw m ' de « d «crioed wim reference to 
n^VJ, (hardware configuration). The calculation operation of a pnystcal sector n„mbor i S 

m Z ^rT^ r™ 1° F ' 90re 18 ^ b ° St Wn * CS 3 Cy " ntiW numb «'- ^ d and sector tmte 

«colSi'2!? , r ,,0fl 1046 The °- ^ **• ^ .hree numbers tor 

ooca -Sr rTZ? f T^^ 3 ' 0CliCa ' SSC,0f nUmber - Furth * r ' fhe '"'Crecomouter ,007 writes the 

sertor nlL/r I ? ^'^ SeCWr tab ' e '° 9S 0n 3 """Computer address map to input the phys.cal 

st^s oTsfca 1c n rL SP „°T g '° ^ l09,Ca ' numbSf The l09 ' ca ' s ^ cttr ,awe ,09 5 is a tabie 

stores onys.cal sector numbers correspondmg to logical sector numbers 

wrmin nrriiT^'r * d,scussed M,erence to Fi9or8 ,9 th9 input p ^ sicai ^ — ««' « 

mi . ba reS ' Stef '° 91 by me "computer 1007. Then, svnen transfer ., st^ed 

to generate a 2*^x local address The h.gh-o, der foor bj(s 0( lne 24 . Dlf d 

1050 to oenerate MASKROM-CEN 1089 anrl FLASH rew .non -rt , 1 ~ oe^oer B 

LA)9 0J 3no ^i-A5>M-CEN 1080 The low-order 20 bits are output as I.AO- 

de-rn h bed 0 h?. aadre33 ( ? enerah0n '°' m *'°«"»P*» '007 to access the locai memory ,s 

^ embodiment bv^ , n'*" 7f °* ar9a '- 3nd F ' 9C ' e 22 ,,0C31 3ddrass * e ™"™ «^«*e.. -n 
Cart r^wTn^ M^t bA^T 9 °" 3 m,CrCCCm P^ e ' m ^<"V ™ D ^Own in F.gur 9 20. FLASH 

-pace ,097 ano MAoK ROM space 1C98 „6M by,es in totai) shown in F.gure 2, can be accessed tnrough 
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1 ? 'L , C,0r) w!ndow - 1096 SMCi,,cl "y- »* eb v*«' sector number of me sector to be accessed .s 
1 "Si * fi ' S ^ re ° iSter 1093 in F ' 9Ur9 22 b ' ,he ««'crocompu.er. Then, when £ 2 I ! 
window 1096 on the m.crocompurer address map in Rgure 20 is read/written by the mlcrocompute'r the* 

t °nZ L"' s* l S °' a, ' c ' ocorr * ,0,er add '*» a " a«'9"e* to the low-order nme Ms of local ar^ss 
?™ and !he P h V s 'Ml sector number in the first tile bank renter is assigned to the h.gh-order adores, 
' 1" ? h0 *;\' n *• FLASH-CEN 1080 and MASKROM-CEN ,09. are generated oy decern, 

h.gh-o.der tour b,ts. Thus, file data space larger than the microcomputer address space can be ac-ess od 

Next, the local address generation operation is desci-bod Cy taking an access to a logical sector table 
-n the control lab le as an example with reference to Figure 20 (microcomputer address map) F f 91J , e 23 

2?I ? [* SS 01 PSfUM) ' and PiSUfe 24 ,,0Cal 'ddress generation sequence). By spacing r> 
adcress of a logical sector table window 1,0i on (he memory map shown ,n Figure 20. a 64l<W /OQicaf 

511 TIS.* ?K t0 ! nUm f Gr iS ^ ,neft ln '° th9 ,09iC3 ' SeCtor lab,e senin 9 r *3 isw ' 1094 b V microcomputer 
n ordlr' ZZ J* ^ ™* -indow 1101 on the microcomputer address mao is accessed, the low' 

0 de TtJ'SZ dfeSS ( *- A16 - LAl8) are se « to 011 b '/ a togical Circu.t (. t02) from the high- 

1 ml Tl m,crocom P uWf a0 <" eS3 1Q 5' ™ least significant b.t is output to the least signmcan. 6 i, 
Of the local address ,n,act (1103). as snown in Figure 24. Further, the low-order 15 b.ts of ih* first fil* D-nk 
raster are set in LA, LA, 5 of me loca, address through (1,04,. Thus, toca, address £ UO-U.st 

v tatfa nofi a 9 ri' a 'f ' * ,St me r09iS,e ' 1093 i9 US9d a »^ sica » sect ° r '105. oiock Hag 
garbage buffer bank regular ,s used hr garbage buffer 1005. Since the w.nctow si » equals me ohTs.cal 
generated by means of the logical circuit only. 15 
PDO-P07 061 and the low-order e.ght bits of the local data bus 1062. LO0-LD7. are bidireconafand are 

7et™2 sZ„T Ut bUS6S K in me ca ' d Tha h ' 9h - 06f eiQh " b '» of infra dl 0" 

egister section 1046. The date bus sw,tch section 1047 performs bus sw.tching by using control aonals 
1055 generated by the control section 10S9. J 9 

sar-iH 6 'LI**? ° S ? ' he Camr0 ' taWe iS descr,bed - control table consists of the five taol*s Loo,r-ai 
irr^ yS ' ea 90Ct ° r ,ab ' e - efaSU, ° ^" a ^ent table, btock flag table, and oiock sta us ^b. e £'s 
me rote of the !og.cal sector table 1095 in the FLASH sector read transfer mode is discussed with reLrce 
to F,gure 26. The logical sector ,ab.e 1095 is a 64K-o y ,e table wh.ch stores physical s«tor numbers 
corresponomg to logical sector numbers. The stored physical sector numbers mS aZas S 

arw n/gn reg.ster. 1031 and 103^. a head number .nlo an SOH register 1033. and a spctor number into a 

£zzT£Ez r carter; r^rn 8 rr* ,he ---^^^i: 

a nllr'rri^ 55 !n '° S6C0nd banK 1091 « «^ ^ d conto'er V Th £ 

!JS fo S as^h ? ,er d fi!9 bank re9 ' Ster 1091 is ,f3nsfe ' fed t0 the ««« "50,s,er 
anre 9 ^^oit coun 2 irST r b " S °' 3dd,8SS (l078) - T * tow -° rder "its 1067 are generated 
FLASH can * ^ ** ^ ^ ° 067> S ' 2 *~«- data " ^ ^ «c,or of 

i iosT. 6!K P h y ^i C l S , CC,0 : ,3b,e 1 105 iS dWCribed wim ra,8ren " to Fi 9^« 27. The physical s e ct 0 r tabte 
The s led ^£ J2J n h S ' 0feS l09i "' SeC, ° r numb0rs «^on^ «o PHysica) sector numbers 
^^SLr^c n ^?' , < r a,eh thB 3d0,CSSe9 01 ,ne ,0 ^l sector tab.o: numbers ,.,6384 are 
tabled u ed W 5e Zn! " hi* 38 3 Wr " abte S0C,0, • afld 0 iS dafined « a " " 1valid T ^ 

P^CmLd^ir^S, a r ,e n ,)0, ' ,,er be, ° n9S Whe " internal proee38, "e ater sector wri,e transfer ,s 
fSr rier-o- in me ! iL" 6 " ' m ° FlASH ' r0n1 Duffer - Specfica.ly. the microcomputer 

-0- evs t namelw J 1^1 ^ * ,105 '°' ' he b,0Ck ,in 1,16 e « m P'^ 00-00H to 004FFh). If 

r ec,ion is s,ar,ad - Th * wrhe po,nt - is a *»™' 

outer ,007 Thn „artl«! ZZl. Ch a wnW ' S e * eci " e O- ^d is managed by the m.crocom- 

rondense, ; '2 l t ,l 2l?« ? h?" " ""^"^ W " h rft,e,enCe t0 Fi 9 lJ "» 2fl - The -crocomput 0 r ,007 
conoan,,. and u ans«ers only data on valid sectors In me FLASH block ..n the sample, oiock n) to the 
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garbage buffer 1005. Alter this, me microcomputer 1007 erases the block and writes the data in the 
garc-age buffer 1005 into the block. That rs, the condensed data is written irtc the same block of FLASH 
After this, the physical sector table and the logical sector table are updated conforming to me condense 
processing. To update the physical sector table, the same condense processing as dascnted cbove is 
s performed. The logical secto' table is updated based on the physical sector table condensed. 

Next, the erasure management table is discussed with reference to Rgure 29 The erasure manage- 
ment table 11 OS is a 512-byte table for erasure management of FLASH 3nd stores the erasure count (0- 
65536) for each FLASH block in the order of the FLASH physical block numbers. The izm can cover a 
maximum of 16 chips each consisting of 16 blocks, namely, a maxmum of 256 blocks 
to Next the block flag table >s described with reference to Figure 30. The bloc* flag tabie noe is a 256- 
byt6 table which stores the wntaoie state lor each FLASH block in the order of the FlaSh physical bloc* 
numbers. An exchange request flag 1109, an exchanged flag mo.a destruction flag tin. and a Mi riag 
Itt2 contained in the table are described. The exchange request flag 1109 >s set oy ths microcomputer 
1007 each rime the erasure count of a block exceeds n * 1000 (n is a natural number). When 'he power is 
ts turned on. tne microcomputer sees the flag and exchanges data in the block ccrrosponrjing to the flag and 
data >n the Clock having the minimum erasure count. The flag is cleared after the 6*cnange is executed. 
The exchanged flag mo is set m the block exceeding the 6rasure count n to prevent another exchange 
from oemg mode Thus, the data having hign access frequency and the data having tow access frequency 
are exchanged to spread out the erasure counts in FLASH. The erasure management tabig is referenced 
20 and the destruction flag nil is set to 1 for a block that cannot be erased/written as a oestruction block. 
When a block becomes full with valid and invalid sectors and contains no writable sectors, rhe full flag M12 
is set to 1 lor the block. The flag is used for checking to see if a writable sector exists in me block to wnicn 
the physical sector pointed to by the write pomter belongs. Figure 31 shows a flowchart of internal 
processing after sector write transfer If tne full flag 1112 is 0 at step 1113, data in the write buffer is wricten 
os into a writable sector of FLASH at step 1114 and the operation is terminated at step n 15. If the Ml Hag is i 
at step 1113 and the destruction »ag is 0 at step 11 16 and the block contains an invalid sector for ih»ch 
garbage collection can be executed at step 1117. garbage collection is executed at step ni8. then a write 
is executed at step n 14 and the operation is terminal at step 1 1 15. if the full flag is i at step 1 113 and 
the destruction flag is 0 at etep 1 1 16 and art sectors contained in the block are valid sectors at step 1 1 17. 
:o the writ© pointer ts advanced to the next block at step 1119 and internal process.ng is again executed 
starting at referencing the block flag table at step 11 IX If me destruction flag is 1 at step tH6. the write 
pointer ts advanced to the next b;ock at step nig and internal processing is again executed starting at 
referencing the block flag table at step n 13. The branch is taken by retrieving the physical sector table aa 
described above. 

3s Next, tre block status table 1107 is discussed with reference ;o Figure 32. The block status table n07 
is a 256-byte table which stores the number of write sectors for each FLASH block in the order of FLASH 
physical block numbers. The number of write sectors ranges from 0 to 128: when it is 12$. >t indicates thai 
the block is full. The !ablo is used to see how many writable sectors each o»ock contains wnen data 
extending over a number of sectors is written in 10 a single block. 

jo Processing of the information tables when the power rs turned off is described wttn reference to Figure 
33 and that when the power is turned off ts described with reference to Figure 34. The physical sector table 
n05. erasure management table 1 108. and block flag table U06 are tables resident n ooth P$RAM and 
FLASH" areas. The tables on PSRAM are nonsave tables and updated whenever necessary: me testes on 
FLASH are save tables and updated only when the oower is turned off. Wnen the ocwer is turned off. the 
dota *.n the physical sector table n 05. erasure management tabie 11 08. and o'ock Hag tabie H06 * saved 
in the FLASH area. When the power is turned on. the data in rhe three tables in the FLASH area is loaded 
into PSRAM. Based on the logical sector numbers written m the physical s&ctor table 11 05. the physical 
sector numbers whrch are addresses of me physical sector table 11 05 are written into me logical sector 
tao»e 1095 m o>der The number of wr,te sectors m the physical sector tab(9 11 05 >s coumed and tne block 
so status tebio M07 is prepared. At this time, if the microcomputer acknowledges that an e*cnange request 
r*ag m the block Mag ?ab»e 1106 >s set. then it star's block exchange processing corresponding to the 
•exchange request flag. After the power is turned on. the tables on PSRam are updated whenever' 
necessary. 

A sequence flow when me power .s turned off is describee with reference to Figure 35. When the power 
55 is turnec off. the host wntes 1 into bit 2 of a configuration status register at step H25 When receiving it. 
ihe care controller clears bit 5 of a pm /epiacement register at step 1 126. then sends an interrupt signal 
ORGON) 10 the microcomputer When receiving the interrupt signal, (he microcomputer performs power olf 
proce*s;ng such as storing save tables at step n27 a?ier completing me current executing processing. 
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Upon cempleuen of (he power off orocessing. ma microcomputer sets bit 5 of the pin ^placemen, rem*.*, 
« he card controller at step ti28. Meanwhile, the host pott tne P .n reolacemen, renter ana^en bH ' 
sot ic i at step 1 129. turns off the power. b ! 5 ,s 

A »Ouonco flow of sector transfer processing is described with reference to Figure 36 First th» 
,,V!T 3 Cyfind * nUmber ' nUmt *'- $eC, °' " umDer int0 the corresponding regSrTa, sttp 
J^l! n J * "T 3nd iW ° 3 C ° mmand re9 ' Stef 41 stsp 1,31 Nert - card controller an a) y 2 cs ^ 

he rn.crocomou.er at step 1 132. When reccing the interrupt si 9 nal, the m.crocomputer reads the interr^r 

En* 8 " " S,S - " 33 reC ° 9n,2in9 S6Ctor ** ,k * r and r9adS ,h * commend raster a. step m « 
6 e a s T ma : d COmentS Aft9r ,h ' $ ' * h * microc W » 'ogical sector number in the senor 

accesl !^1^,T S * ^ ' 09iCa ' SeCWf teb '* 8ettin9 N * xt - »» m 1C rocompu er 

accesses address E.OO .n memory address space, the physical sector number is r«d from the PSRam 

step 1136 in the sector wr.to moae. the sector number in the sector buffer is written ,nto me second f *e 
» bank ,eg,s er at step 1136. Noxt. the microcomputer sets the sector transfer mode in the sector Tans er 

cZ^TL* S, 7 ,137 ' in, ° ,he ,REQ at When receding * Z 

-Trn <£n ? aP ; n,6rruC,t si * nal " RE0N > to the host at step „ 39 . Next, wnen the mfcrocornp^er 
In t , ' ef S ' art re9,S,er 31 SWp ,14 °- me ca,d Mmro,ter «ra in me seconoT./tenv 

™ 1 IV' , ' Cn r6C9,VeS ** im °' ,upf Si ° nal - pol,s *• s,aius re 9i«er and if bit 3 (data r,aL*r 

^Xii^sy^s: * 5tcp m2 - ,n • " a ^ - — ~£ 

A sequence flow during the sector transfer is described with reference to Figures 37 to 39 First FLASH 
sector read transfer in Figure 37 is discussed. Low-order 8-bit da, a ,s output at step 1144 and 
brt data « output at step i ,45 from FLASH memory. The data is .etched in the daia register seSon ^ he 
card controller at step 1 ,48 « enable 16-bi, da« to be output when the host reads the data reSsTa ten 
H47 Th,s operabon is repeatea 256 times lor one sector. Next. MASK ROM sector read "ansfer !n Figure 
38 « d,scussed. 16-b.t dau output from MASK ROM at step i f4fl Is latched in the dtowZr secton l 

Sure M ^is diLs?eTwh' S TT ** ** ^ NWt SeCtor Wi,e to PSRAM •» 

,h! rt !, , J d ,' 8CUSS9d - Wheo ,he hcst wites ,6 -W data .nlo the data register at step 1151 it is latched in 

w^T 7 C p« n D ':A he ^ C ° n,r0 " er at $,ep 1 ,52 - P! ' 8, *9* of me v moo .6 tT. 

i< s !'drIU . n n! I' r ?T ted 256 tin,e3 '° r ° ne 99Ctor - me ' nu,,is «c«or transier mode, the prores IZ 
•is is performed consecutively for as many sectors as specified 5 

WhO^Se^^^ iS — ce ,0 Figure 40. 

card co r er c,ears th'e sector ETT ^ ^ ^^3 ITES^ 

r gi^r , steTl/sT^d 1?? 1157 - ,hiSl C8 ' d COn,f0,,C ' se » bi » 6 - - in"up, r oTce 
nter^lna! II T 30 ,m<>rrUp, Si9 " a ' <' RQ2N) 10 ,ne microcomputer, men rece, v ,ng the 

itor , S ^ m ,^ r0C0 ^ Sf f03d3 m6 ime,ruP ' SO0,Ce ,e 9 lste ' * 9M * 1,58 '^oBnuei th a . the 
*ln«l T , S ' S6,S th8 WEQ re 9' s1e ' i0 ^ C3ra c <> n ' r °'>e' « step 1160. Then the rard 
ITZT^VTLTJT^ <,B60N) ,h9 h0St WhiCh ' eadS !he «at« P S register Thans. S 

a« It! „ ? 9 ,he Sta£uS ' e9,3t8 '- ,h « card comronw negates IREON at step 1 162 

21 Z ! 9 Stl the ""C'O^Puter reads the block flag table at step 1 163 to see the saw of 

%?££%^Er, ir physical sec,or number w ^ S^^Sii 

or exchanged flag for the block -s set to 1. the write pointer (high-order seven bits of ohvs.cal sector 
number « updated and a writap.e btock is found „ step P )l64 , ^ ^J^f^^e block's seuo , 

ST-rSn^. I t' 1 9 9 ° ,0ek iS set ,0 1 and me b,0< * contems an .nvalid sector, garbage 

of wnen Se oarb^ T !" V n0 W m «' ** bwCk a ^ ffie b,ock cp " fal ^ a writabifsttor 
ZrZlU . 9 ,k 9C " 0n 6090 ey0CUtSd - ,he fo,!ewi "9 0 °er aI ion is performed: *rsr. .h, 

f.r.t mo bank register at step H66 Ne.t. the m.crocomputer reads i-byts data from the seccr putter at 
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stop 1 167 and writes the data, into FLASH at step 1 168 The operation is repeated 512 times for one sector 
(512 bytes). After this, the physical sector table, logical sector tab'e. and block status table ar-3 updated In 
the muliisecfor writs mode. a.'l she steps described above are repeated. 

A sequence do* of garbage collection is described with referenca to Figure 42 First, the micmcom- 
s puter writes the sector number ol the sector buffer which stores l-sector data into the garbage buffer bank 
register at step i 169. Next, the microcomputer transfers data on one valid sector (51 2 bytes) m rns block to 
the garbage buffer one byte at a time at step 1170. The operation is repeated for all valid sectors in the 
block. Next. !he microcomputer erases the data in FLASH in the block at step t17i and updates me block 
erasure count management table at step 1 J 72. After this, the microcomputer writes the data in the garbage 
ro buffer into FLASH at step 11 73 and updates the physical sector table, logical sector table, and status table 
at step 1 174. Then, the microcomputer returns to step 1165 of the internal processing after the sector writs 
termination in Figure *1. and writes the write data on the current sector in the wr.te buffer into FLASH 

Next, a PSRAM refresh method is discussed. First arbitration of PSRAM refresn ana other memory 
operations is discussed with reference to Figure 43. Rgure 43 shows a block diagram cf logical docks for 
5 executing the arbitration in the control section 1059 contained in the card controller 1009 Tne teg.cal docks 
are an in-phase determination circuit 1175 for determining whether two clocks ot me same frequency 
divided by two different devices are in phase or opposite phase, a refresh control ccunter se«- t i 0 n 1175 
consisting of two counters for measuring the refresh count and the elapsed time, from starting refresh a 
refresh request signal generation section 1 1 78 for generating a PSRAM refresh request signal 1177 and a 
9 PbRAM access signal generation section 1 181 for generating a PSRAM control signal 1 179 and a bus r y n e 
S ' 9 " al 1130 Sefll '° m microcomputer. Tne refresh request signal generat.cn section 1176 and 
the PSHAM access signal generation section 1 181 make up refresh control signal output mean? 

First, the basic operation when PSRAM is not written or read is discussed. At tne same time as power 
on reset rs negated, the block 1178 starts outputting a refresh request s.gnal 1177 to tne block 1 181 When 
receiving the signal, the block 1181 outputs a refresh control signal 1179 to PSRAM The block 1176 
measures the refresh count and the elapsed lime from starting refresh, when the refresh count reaches a 

dco1.? U !1* r6,rOSh " 00 Si9nal 1 182 is ou,pul to thft block n78 for suppressing power consumption of 
PSRAM. When receiving the signal, the block 1178 stops outputting the refresh request signal 11 77 
Resonantly, the PSRAM refresh control signal 1179 from the block 1181 stops. After this, when the elapsed 
?™ T S,ar * nS m0 r< " r8Sh reaChes a 9iven * e b,ock 1176 outputting the refresh stop s.gnal 
VviJ.**. 1,78 r8S,artS ou, P unm 9 *• r ^«est signal 1177 At vie same time, outputting the 

PSRAM refresh control signal from the block 1131 is also restarted. Next, the operation when sector transfer 
to and from PSRAM starts when the PSRAM Is being refresheo is described, if PSRAM is refreshed durinq 
sector transfer, the data transfer performance of the system bus -s lowerec Then, a: the time me block 
ii78 stops cnputung the refresh request signal 1177. Resultantly. the PSRAM refresh control s-qr.al 1179 
from the block 1181 stops. After the sector transfer terminates, tne block 1178 restarts output!,™ (he 
rerresh request signal 1177 and the block II 81 restarts outputting the PSRAM refresh r 0 ntrol s.gnal 

Ne,t. the operation il the microcomputer writes or reads data into or from PSRAM when it ,s be.no 
refreshed is described. PSRAM relresh and PSRAM write or read from me microcomputer are executed in 
the same bus cycle by extending the microcomputer bus cycle. By the way. at pr^er on reset. 10* ciock 
ou.put of the rmcrocomouter and 10* cluck prov.ded by div,ding the system clock for generating the refresn 
control signal 11 79 may be out of pnase. Thus, the t.ming relationship between me write or read contro. 
signal and tne refresh control signal 1179 and out-of-phase of the clocks must oe considered to aetermme 
how many clocks are to be extended. Therefore, when the m,crocomputer accesses FSRAM the block 
75 determine, out-of-prtase state of the docks and sends information to tne block nei. then me work 
1181 outputs PSRAM write or read and refresh control signals and a wait s.gnal (WAITN) nSO for 
e.tendmg the microcomputer bus cycle. 

c- 1* 0p<,r5,^0r, °' ,n,9rr,jCt '"9™> s <*tP«: 'rem the card confer j s deScnooc *.th reierenr* to 

;' Q Ji re "'^ ** aw configuration} The card controller p , 0 v,des four interrupt signals IRQON 1289 IRQ IN 
..90. .RQ2N 1 .91. and IREQN 1 192. IRQON 1 28 9 i, provided to cause the mice-computer 1007 to perform 
power off processing. Scecif.cally. the interrupt is asserts when the host writes 1 into bit 2 (power down 
b.t) of the configurauon status reg.ster m the card controller 1009. IflQltV ngo Is prodded .0 r ausa ,h» 
microcomputer 1007 to perform ,n,t,ali 2a tion processing when haroware reset .s aooiied Specifically the' 
interrupt ,s asserted when a nardware r, S6 t s.gnal (RESET) (194 is received from the host IR02N 1191 ,s 
provded to cause the microcomputer 1007 to perform initialization processing wh*n so**.are resof i« 
apr.-ed. ana to perform command w„re processing when a command is written. i t ls ai30 ljse<1 , 0 , nicim lh9 
microcomputer 1007 of the sector transfer rumination and cause the microcomputer 1007 to perform senor 
i-arsfer termination processing and internal processing after the term.nat.on. Soec.ficaitv M » 
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miH* J ^ W 2 °' 3 ° i9ital ° UtpU ' " 9iSter in ,hs cafd '009 whtn software re S „ . , 

«hen the host writes a command into the command reoister or when rh« . so " waro rese ' 15 «PP»M. 

* the control signal generate si on™ 
assert a, «, tjme. to enable the microcomputer TT"" WQ2N ,,9, * 
* other, the source content* are in an interrupt source SJStiS^^L * ,0WCM ,r ° m Sach 
card comroner. iREON n 92 i s an mW r u pt ,»i ^JjT^^^^ me£ftS) 2890 * *. 

at command wnte or upon comptetion of transfer £J^^S2ST,S ™ rocornpu *' P«*««"9 
me sector transfer termination. Specifically. t^^r^S^J^ZSL ™'°com P u,er ,007 after 
me ,REO set reg.s.er When the cower >s ^ToXio^^^ ' 10 

10 s?r ,,om me po,wer " on reset ,c - - ****** *™^ i?s:z ™n ;i ( " 9 - 2>,s 
operas „ fle5Cficed in detail , n tne d6SCriptien of me 3equcnc ° f(ows ^iiz™z;z^2 

1020 ol the card controller are fixed to Vcc or 6n5 ' ^ M ° C2 * ,M '' a " d MCC3 «*• 

When the power is turned on. the microcomputer 1007 reads » 
calculating the FLASH and MASK ROM ,n S ,a„ a «on raZJZ Tne m.r!L ? V ' ' e9 ' 8,6r U9S f * 
regteter whose bits 0-3 correspond to ^uTl^S^^^T?^'* '^l " 95 is «" *«* 
setting is discussed. The FLASH .nstallatio >r*L,Z? * ** not usea Spec,fie MC C o.n 

MCC3 pin , 020 and wZ^tZt^^&^f J ™' 1 M8 " or 8 MB * ™anp' * 
and a MB correspond to tour su and e cm >LaIh ,h «" b «*"™ * MB. 6 MB. 

capacity can be set to 4 MB MB or f M B h , ^ '^"^ The MASK R0M ""*»*™ 

512-KW , MASK ROM Chios as ^ MB or « 1 P 1022 M ° C ° P ' n ,023 - Si "« •*» 

M B are used ,n the JEX ^/decode ££72 1'maVk ROM cST * 8 Me °' 8 

and r.gistenng it as a ^Jl^n^H Z ^TZZrT^ IT" 3 

method by monitoring ft. R.ASH ^•^^^''SLr?? °' C ° mm3nd - R,St 2 
mcn,toring me erasure time. As ,nitia«*e^ a ZZ ZZTcT^L ^ * ^ 3 °' 
and an erasing flag (EFG) is set at step It97 A wSI «m« r>» I PO ,n0 C0Umtr <PC) 3re c,Mre,J 

comoa,e flag A every ,00 ms for cenera infan .Irr , ? m,CfOC0 ' T " 3u to' » to set an output 
» the output compare Mag a at ^ 2 ^ W * "^""P'"*' 31 ««P H88. After clearing 

1200. Wt,en the pclllng^untertse » a, "ep ST rnTc^ ** P0 * ,B ^ 0rte 8t 3t »' 

Fi^SH memory a , step 1202. (Th,* means that m,crocom f u * r «* «at us re 9 , s , e r 0 f the 

comp. 0 ,e a, step , m ino.cates maTthe p^? ^ "^J**" is r9ad s °° <"«■> erasure is 
and the routine is terminated. M erasure , Jt rtll J^m T A* \ * 9raSi " 9 flaQ is c,6are0 a « S, «P '204 

- one a, steo ,205 At this time. „ ^ITcL^XZ Zr ^ Se T" ' ^ by 
timeout counter is 40 at step 1208 i, mean* that *- "IT P ' TO 0 P era,,c " , '» performed. If the 
The blocR ,s re 0 ,stered W a ^0,^,^ tor 500 "» - 20 s. 

- of r^o^^ZT^^^'lT U ™ iS *^ ^* 47 — a flowchart 
An 8-b.t „mer of the microcompu^ „ ed\o s ' a 1 ^ ™ ' W " ,in9 039 (WFG) is 991 at ,2 ^- 
interrupt ,n the microcompute' t^p "*£ ^ * ^ 104 « ' or B-^ng an 
microcomputer reads the status regieier o°L flash 1 C ° mPare ' T,a,C,, " ag A * ste P ,2l °- lh e 
'212. it ,nd,ca,« mat the block ,s not oefec« v ! tk? •? ^ * 5 '* P 121 " wn,e ,s C °W * ««P 
terminated. « write ,s no. complem 7£^£tZ%2?" * M « Step ' 213 2nd ^ e « 
-h.s time, if me timeout counter i, J^m JL^TT^T " ,nc '* meW9d b v one a, step .2,4 a, 
«0 a. step ,215. it means that the nonw, J ? st l , * »' »» «™<»* counter is 
reg 15 tered as a destruction b^^nw^T** 40 * 416 Ws " ^ btock lS 
generated every given time for moni,o„na *. hm ? « ,! ' CUt '" 9 " ,e " n,ns, *°- A '«"ough an interrupt is 
procoss.no and rewrite performance aZse.y l^Z LZT^ "■ * '° P °" 0 ' m 
peed to s-moly de.erm.re the write or TZTJSL * FLASH m * m ° ry may te 

Ne^f. an extension example is discussed in which pla«m ^ 
FLASH memory having las, access rime ,0 4 , f ^ , °' V h3V ' n9 90w access ,,me ' 1239 - ^ 
g « access rime. ,014. are mixed for use . m the embodiment. t0 make erasure 
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block un.ts the same as chip Mock units, ma FLASH memory having fast access i,m« i 0 U „ os*, (o. 
executing ,ot e n £a ve transfer eight ore at a feme. On the other hand, to use the FLASH r-emorv nam* slow 
access time. 1239. together *,th the FLASH memory i 0 M b3ca.se of ruction on costs, e/ th*v can be 
m.xod for use as shewn .n Figure 48 by charging the orcuit of the card controller 10O9 That ,s' ino 'ast- 
? ??'T . mem0,V ,0 ' 4 * nd th * s,ow - acce " Fl -ASH memory ,239 are used. In tnis case "however 
h.g>order e,ght MS and to-order eight bits must be Stored in d.fferent chips Of the Slow FLASH memory 
1239. thus tne erasure block units become double. Only me change part is described. In' the embedment 
*hen FLASH sector read transfer is executed, a read .s executed twice for one read from », host' 

,« T 'TV* a " eC,Jte ' 1 '° r ' he S,0W FLASH mempry 1239 " *• cpe ^°" cannot ca.ch up 

'9 the nest read cycle. Then, the least sro/.ficant bit of an address. LAO. is not used and CEN of *, moh- 

tTLTL^ V We c W *°' der Chip ?r9 3SS9rted at me sam * ^'"9 *° ^ cti'W «n be 

FLASH rn^mT T£l * ^ " aCC6SSe °- LDa - L0,5 10 £ "' "^-Ord* Ol to 

,n« h ! 39 35 . fci<5ir * c,,ona ' bos ,or w " ,ifl 9. LO0-LO7 of the bidirectional t». are connected to 

Z / *' t * hich a case C6N of ,h » hi 9 h ^*>' c«p and CEN of me .ow-oroer C h, c * 
controlled separately . Thus. 1 6 bits can be read by one read operation 

«. ,^° r0in9 10 <he mvention ' ,nere is prov5d9:J 3 system *h,ch is excellent in mgh-speeo access 

o or htoh 31 u 9 " ^ C °? Partd Wi,h ma9n9t,C disk un " 9 and has a wrile bu,f « r Wrtc-'-ny 
l-r„ ?n'f, „ ° COmpareC, W ' m 3 S, ° ra " iy,,,,n usi "9 a ^^«onal flash memory The system 

hM Til* "T^ ' S Sl ° Wef C ° mpared a 5,0,399 usin 9 a vo,a,lte « W meaia 

has advantages such as unnecessary backup power and low costs compared with the storage 

.nri l lZlT* ' 0 "" ' S r * C ° ra * C and 03a iS exchan 9«* between a block having a laroe erasure count 
and a oiock hav,ng a small erasure count, so that the flash memory rewrite We beccmss even among the 

erasure SST? ^J^* '" 9 - ^ ' S ^ 0n ^ ^ ,haf in ^ havi^ Tlge 

;~S^'p,Sr ,d 35 ° 3fa frBQUem,y a P^ca. system life as a Jsto^e 

At this ume. a plurality of Ivpes of data are stored on one type ol chip. i 0 , example systam files and 
interface .nformation are stored in maak ROM. Thus, the number of necessary par's' £ ba rSLS 

to mimatunzation such as putting the system into a card. croncuies 
A file storage using an expensive (lash memory, compareo with a magnetic storage unit pwently used 
as s orage m 6d ,a. can be provided at low costs by using moxpensive ROM in parts * 
MtontoV^ZTZ M ° rmaX> T an ° aCC9SS in,orma,io ° .ntarnaiiy a«J can be accessed 

If the host bus w,d.h ,s ,6 bits, the memory bus width must oe adjusted because m 3 „ y Hash memories 

Z^JT^I! T 8 " 0il Wi '^f v vsing mask R0M havin = ,e - bi « -^ th « ™* «o» ins 

Sr b e TduL ° M ' ** pCrf0(man « «• b « «»Wd and the ncmber of *c« 

is no?acc7 S Jd't. ^ °/ e,a ! ion ; s as v ' 3,8 « ii « "»«"Ory because of low cost When the memory , 

not accessed ,t is refreshed and refresh operation » miamired under the control thereoy ehminatmo 
useless process.ng t.me and contr.bur.ng to performance .mprovement. V ^ 

Embodimont 2: 



A second embodiment th© invention rs described, Figuro 50 is a birck diacram th* 

l^TulL y 00 35 5Wfa36 ™ 0ia - a bus 2002 an in'orrnaUon appa^t.s uS ea as a host 

r rtrt ,»!f , , controller (control section) 2004 wh.ch controls the entire Rash memory sys r 6 m an 

addreas tran S ,a.,on tabte (.nformation storage means, 2005 for converting from Iboica. address used £ 

006 or loZ? 9 * &™TrTT* n "" ess ' s ,ndica,in9 phys,ca ' ^J^Trir^z 

M v .- m : p ma „„ Y S 5RAM or 0RAM meting the demand for high-speed wr.nno, a OMA 

ZTZ Too?? r""" C0Mr0 " ef 2007 f ° r ° V * rCOm ' n 3 ^ •« the ooera-on J, d „, 

,Z ZllL 1 *° l °' hosl 0US 2002 to »™ s1 *' *™ « "*9h speed, ana ,„ Sirwl 

lr a l n 95 ' 9,er " n,6rrup ' "'v™™ «oraoe means) 200 a lor storing the operas state when 
processmg „ .nterrup.ed upon rece.pt of an .«*« regues. Iron the host wh.le data in^e Z» tZtol 
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•s being transferred to the flash memory 2001 (The operation state is stored for later restart » 
figure 60 shows an e>ampie of the translation table 2005 wherein 3-sortr>, . . . 
'f buS 20 °' «■ ™«** * <*e* 1 to 3.C the writ* 20O6 X 

.mo sector 3 of chip 0 of the flash memory 2001. sector 2 of chip t and sect™ 7 , " 8 

in operation, when it becomes necessary to storo orraad file data, tne host sends an arr ft « rftft 

: a a ni e r 3 h r u oau 002 h?n fi r a,a ,s stofed - me hos,specifies *• "i-^irs i a e c ;;r d 

transfers the oau. »hen file data .s read, the nost specifies the io 0 ,cai address on manaeemAn. >Z 

contend m me .nterfac. crcurt 2003. When recogntfing *, processing requesi eortteS "stTl 

translation table 2005 to ensure mat the logical address specified by th- host corractiv ma,l*. Z 
Physrcal address .ndicatlng the actual storage location of the data. If Z equesus ^sTo e ST2L 2 

•n wh.ch the data .s to be stored into the translation table 2005 » the file data a7,«rt T ! 

» :zzt™jz£ i a 2 r o9,cal ■ d *~ is - id « a ^ p ^"< — s * - 

daJ.n S^IT? TVZT™* ** h ° St COnlro,ter 2004 s,art2 *• ™AC 2007 for stor.ng the 

the DMAC 2007 for transferring the data to the host bus 2002 at high speed ' 

to.** h I" 1 *' 3 T'T l0Ca, '° n 69 the " aSh memory 2001 ° r ,he buffer 2006 Th* should be 

buffer S ,he^h r mem! Lry r^r^l^ ^ ^ M '* bei " 9 ^ 6d "™ 

memory system respond? to m. a ™ Process.no oeing executed is interrupted and the flash 

process-ng for tf,e access rloT f .J ,me / njpt6C P'oew»no can be restarted , jp 6n completion ,1 
a's tho .nte'ruiTn^Vr^ * W °' * «he con.ro.ie, 2004 may be used 

Fiou^Si^Tilcha^ 2004 C ' iSCUSSet, 3b0Ve " describ6d in « «9ure sv M .a.er 

mST^ I I« ma ' n r<? ° lme °' ,he Mr " r0 " er 2004 ' me bas * 0P«aticn flow. fi,« a ^rV.s 

a^S /rolTn; o her"" ^ "» ^ - "» 23 ' " * ' S ^ ^^Si ' 

nasn memory ^Tni -wStmrM f ^ Ch6C " " ^ '° *** " 0t StCr<5d ,he 

StOr,.,e ,n oLm m n^ T i ^ ° 2b " '* ™ 3 '* tr3 ^ferrecf to the flash memory for 

rou..ne a. steo 2a Th^n rh! , 3CCGS£ me ""^ mam0,y syst6m - " comrc " J™ * «-"e access 

rou..ne a. step 2a. when me access rouone ^erm.nates and control , s remmeo to the n.a.r. routine 
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»s restored to the state recorded in the interrupt information register at step 2d to r 95 iz« the ma.-n roaring. 
The (low fS repeated in the m3in routine 

figures- 52 and 53 are flowcharts of the access routines. In Figure 52. first me state in the mam routine 
when contiol jumps to the access routine is storea in the interrupt information register 2008 in Figure 50 af 
5 step 3a so thai the mam routine operation can be restarted when control .s returned to the main routing 
Tne logical address and physical address of a write sector, etc.. are stored in the register 200e Ne* me 
access type from the host is deterred and control branches to the corresponding prore 3s a; S r € p 3c The 
subsequent re 3 d access process is shown m Figure 52. In the read access process first add-ess 
conversion ,s made The host specifies a desired file by indicating me logical address but th* logical 
to adoress does not indicate the actual storage location in the memory, thus the address translation tab*- is 
accessed in order to convert frcm me logical address into a physical address ano the actual stooge 
location in me memory is evaluated 'or rerting at step 3a After the address conversion ,s made th* DMAC 
access address is set and the DMAC is started at step 3d. Read data is transferred to the host bus and the 
access is completed at step 3e Then, control is returned to the main routine. 
t$ On the other hand, a write access is shown m Figure S3. First, a check is mace to sae if me specified 
file was stored in me past at step 4a. Whether or not the file was stored in tha spac* can be determined by 
checkmg to see if its physical address exists in the table, if the fife is a file stored m the past, the translation 
table is referenced ana the physical location cf the file is evaluated, then the translation tabt* is updated 
(even .1 me logical address of the file remains the same, the rue is stored at a different physical address to 
prolong (he rewote life, thus the physical address of the file must be updated) and erasure operation < 9 
performed for the flash memory at step 4b. At the same time, update fife write operation * performed 
omc* erasure operation is automatically performed in the flash memory, if the chip where *e era'ur* 
operat.cn is performed differs from the ch,p where the write operation :s performed, the ertsvra operation 
and write operation can be performed concurrently. If the hie is new at step 4a, write operation ,s started 
First, the storage locar.on of the file is determined and the correspondence between the logical address and 
the physical address is recorded at step 4c. Next, the DMAC access address is set and the DMAC is 
started at step 4d. Data from tne host is stored in the write buffer at step 4e. The write operation is now 
complete and control is returned to the main routine. The flow sequence on the flowchart may be changed 
wherever appropriate. Since the DMAC executes actual data transfer to and from me host after the DMAC is 
sot and started .n Figures S2 and 53. the controller enters the w»t or standby state in the meantime. 
Although the erasure operation is performed m the write routine ,n Figure 53. u may be performed wnen 
data »s written into the flash memory in the mam routine or another file arrangement routine may be 
prov,ded for erasure. Particularly when flash memory erasure units are 'arger than file management un.ts 
and it is inevitable that a number of files e*.st in one erasure unit. ,t | 5 the most efficient practice to crov,de 
JS a garbage collection routine w whicn erasure operation is performed. 

An example m which data from the host is stored in the write buffer as an application from Figure 53 is 
d.scussed with reference to Figure 59. When data not yet transferred to the flash memory and remaining n 
the write buffer is updated, the previously stored data becomes unnecessary. Then, the data is erased or a 
flag for invalidating the data is set and the data is not transferred to the flash memory. 
*o By the way. another sample in the main routme m Figure Si is g.ven. in the example .n Pigurs 5t an 
access request from tne host is rece-ved in software, it is aiso possible to forcibly mane the transition to the 
access routine .n response to a hardware interrupt, in this case, me mam routine is simplified as shown in 
Figure 54 and the transition step to the access routine ;s not executed by software. The me^cd r an 
respono p/omptiy to an access request from the host. Software becomes sligntfy complicated for 
15 performing norma! processing w hen the transition to the access routine is made m re;pcnse to an interrupt 
and when control is returned to the mam routine after incorrupt processing lerm.natss. but if the interrupt 
state is recorded m detail, normal return can be made 

m addition. Figure 55 shows a marn routine containing a reset and power off process. Tn* proress 
becomes important particularly when the translation table is stored m a volatile memory if cata in th* 
o translation tabio is lost, it means that the entire fife data is lost, thos :*e data in the translation r db /e needs 
to be saved in a nonvolatile memory at reset or power oil. a writable nonvolatile memory used only for 
saving the translation table dafa may oe provided If a part of the flash memory to store data is used for rh.s 
Purpose, the number of parts can be reduced. 

A routine shown in Figure 58 may be usee to avoid the save process. In the routine, when data has 
been transferred from the wr, te buffer to the flasn memory for storage and the controller waits for rna host 
to issue a command, the save process is executed. This eliminates me need for perform.r.g special 
processing at reset or power off. thus the user need not waif. However, care must be taken 30 as nor r 0 
reset or turn off the power during write or save processing. 
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Sinca me saved translation (aole is frequently rewritten if it is ;« , 
write count i, limited. ^ Hfe of tho nonvoiaL mVmoCSi o ^ 2 h ° ™* who3e 

soec.fy.ng only one place This method can be easily carried out by SroroZ 3 C3 1 ^ T' 0 W " h0u ' 

»* memory. Other numerals denote me same memb^ aT'eSTd abo I vZ"™ ^ °' " 3Sh 
memory 2001. the controller 2004 Meoradatfnn rt ^7« Cescr,bed ab °"> When wntmg ,mo the /lash 
-hi me wri* time me.JaZt 2 S^^^^JT?* .^J^^^' 
determines how much th 8 Hash me morv I, ri™ *, 9 ° r w,t ""' 9 - Ttle coniroiler- 2004 

degree into me degraded .T", t0 Ume - 3nd v " ites »« "9^on 

» the vvrna time is clLsined 1 D ^h, 7. ^ "* trans,a " on «*>*•■ For the degradation decree 

exceeded, namely, when the ur««i^£. . P ' We 8 ' $ when ,he 8 "°* iole •« 
defective sectors. " " ^ ' S enterM - me ""ormation can atso serve as a record of 

- ™a Th C^ ^ ■» P^VSica, address « oeterm.ned to store 

Po SS ,ble. th^eby prevent £^T,2!T^ ^ iS * * ^ " «*- « as 

sequence is diseased with^nT^^ me control 

d.agnose the degradat.on dear*, in a n***~>-~ flowchart of m«asor.ng the write time to 

tec, tr^t flash memory %.a? aTeLVS ZTSLT XT* ^ * mM ° basc < - *° 

*> danced. The flash memory wnteToLeTn 5L Ha Zl? r * Pr ° ,W,9Cd " * 

makes a write access and wnte data is stored^n the vli^H. T 9 ' nt ° ™" tM ^ W " n tne hosf 
me iowes, degradation decree ,. ' 9 S,3, * d - First a h ^,ng 

blocks are at the same degradation^. L V£,° t T ,nfor ™* 0 ° ta ".e at stop 9a. tf aU 

ev,n,y. When a write block is fo^ no £ JZ £l Z j " " ^ AS 3 ' eSU "- 3 " b, " k « " W. 
* measuring the write «me. and i he «mTle acTa S^S^ U ' , " W " 9 UO,t » 5,art 

made until the memory write lerm.nates at «Z ^ Y * ' S 5,3rWd at s,e P 9b A w3,t ' s 

wnte is read from the write Ume "SlslS . COmpte,,on of ,he *"e required for the 

me degra^on degree Z£?S^™^F™° n ' s *W - «P •* » 

me result is stored ,n tne deoradatmn , 9 * * "' r " e on,,s writt9n 30 >" * «* single Cock 

- PforaHty ot w, ( , 8 , 3 * ^ *• «=3h mamory ,n which a 

one erasure block. The daoadaten «fnL f ° e,eorad3t,on .nformation is P ,ovK, et , for 

b,ock i S judged as ZS&ZZSZZ, ^ ™« «*« '*» - •» «b2 

each b„. and evon » on^^^^^•^ , ?>' adrt *• ***** " cons.d.r,,, ,o dlfler L 
s.mpl,licaticn of the control program tre «n,T2 , * ^ b '°* lowe ' s How ^'. 

* oe„rm,ne ( he entire degrade,^ degree " ^ « * Spe0 " C P 0 '"' a bloch 

may be measured to 

P^IS^^JZ^^ Bt S,6P 9 '' th ° ' s '~d. „ oata ,o be 

A,,ho T :;%h?rt:::r i r:s r r7^ -"-gnou, me 6 n„ ^ „ af6 , 

so ..me may be measured to oval.L Z ^Z^Z *" * mt ">*™<*- -«ure 

can ^re^eT^"^ 0V ^ M " *« " * " b V me software o f me contro.-er. me hardware 

« r.m« as long as ORAM. MoreovTr ^ «S ImJ 3 " 8SS S ° eed - bU ' 3 Wf,,e 3 « eSS '° 

written into the flash memory .° 0 rL cert^n.t f? r6qU ^ 9ra$,,re ° per2,i0n 30d " da,a 15 

solve mo prob.em. when ,h« hes^aSsse-Th?^ " W "* a 6 " 9n " " S ' mD * wr ' ,e buK,r is » 

»ower,ng performance. According t0 tne inCn'c^ ^TrL? ,Wm " ^ time - ^ h ° S ' !S ma,3e 10 ws,t 

S ™ ne .nvent,cn. ,h S Hash memory system does not make the host »a,t 
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^, «t t,*™ »hP hn«t ?<s lona as the write buHer do*s not overflew Octa 

is suppressed, 
ro EmbocSimeni 3: 

A third embodiment of me invention is descr.bed with reference to block d.agrams and flowcharts The 
ei ^ d SrSa7ar,eri 2 ed by ft. -act that when a ~m error ^^^^'^^ ° 
M«h T,flmor U ehlos data is written .nto an alternate -rile area tor extending the d.sk life, Further, a 
„ St^r^od win S LIL wnte area becomes insu,f,cien, M a method of terming the user or 

"rftTd2SS!«». Wows, the capaoes of Hash memory dev.ces. 

,*btes etc can be set to any des.red size Proper values are used as the capacities, out ,ne .nvem.on .s 
no. aleced £ values are changed. Ukewi S e. an assignment method o, J™ 

,o tartos etc to address space is not delarmM un, QlJ *.y and mey car, be ass.gned lo any d»..r«4 
aSresse he ir,,en«on is not affected by me method o< assigning to the address space. 
8C T g S ;; 6 h , shows a b.ock diagram of 
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J^7?ZX?TZ^*» ,0 „, 3104 of a system > >C 
ir.fomat.cn to and Tom the host system 3101. The semiconductor ^.^J^^^^JZ 
information register 3,05. an interface circu.t 3107. a buf.er memory 3115 a ^J^*" 0l ^£ 
c,rru,t"3iH. a memory b.ock management table 3112. and a sem.conouctor W 106. " hlCh a /» 
connertod to each othe. by an mterna. bus a 3n6. an interna, bus b 3P7. an address bus 31 i3^a data 
cos 31 4 and a contrcl signal 3110. Further, the S em,conductor memory 3.06 compnses a data memcr, 
IZZ 3108 J£ stores L data and an a.ternate memory section 3109 used as an alternate ^memory. 

The butter memory 3nS ,s a memory wh.cn temporarily stores data wntten .nto "J**™** 
semiconductor memory 3.06 and uses SRAM or ORAM which can be read and wntten to »« * 
'need The sem.corduc.or memory 3106 is made of flash memory (norwoiat.le memoryVCh.ps. the to 
meTo'ry section 3108 and the alternate memory section 3109 are prov.ded w.th 15 Mash memory cfrps 
each con Sg of 2M bytes ,.M byies = 2* bytes - 1048576 bytee). Therefore, the storage capac.ry of 
me sem onductor memory 3.06 is 32M bytes. 2M-by,e space of .he 32M bytes « «*gn.d ifc*. 
alternate memory section 3109. thus the storage capaci.y of the sem.cond.ctor o.sk un. 3102 becomes 
30M oytes Tho memory block management table 3112 uses a 5i2K-byte flash memory (IK bytes - 2 

- ,024 bytes) J stenng address inlormation ol the sem.conductor memory 3106 correspond^ to 
^ block numbers and «°of memory area corresponding to each bloc* XiTSoTuiE 
sem-conductor memory 3.06 and the memory block management tao-e 3! . 2 in Si2-byte ^ 
p edeterm.ned write units. The capacities of the Hash memory devices. ""^^^^^Z^ 
Management able. e.c. can be set to any desired value, as described above. They may also be made of 

ois % e h i : :r °n«cn ^ ™ * «.« » ^ ^ r 

host svstam 3101 of an erw occurring in the semiconductor d.sk un.t 3102. .n.ormat.on on the error -s 

«oi.i 3105. The .nterfaca c,rcu.t 3107 ***** an mstrucon Irom M 
I/O bus 3104 or outputs an .nterrupt signal 3103 to the VO bus 3104. 

The semiconductor disk control crcu.t 31 11 controls the ent,re sem.ro nduetor J » ^ 

the -ntemal bus a 3116. interna, dm b 31 17. address bus 3113. data bus 31 H. and con„ol srgn«i 31 0. The 
emconductor disk contro. crcu.t 31 U controls read/wnte of the buffer ^^'^"'^^ 
r-Q,ster 3105. memory bloc* management table 3118. and sem.condoctor memory 3 08 by 
addre/s bos 31 13 ml bus 3- u. and control S.gnal 31 .0. The ,em.conduCtor cisk control ctrcu-t 3.1 1 also 
conirols JUL ! operauon .n the memory block management tab* 3112 and the sem.conouctor memory 
3106. which are made of flash memory ch.ps rsguinng me erasure operation. 

Figure 62 snows an example o* the correspondence between a memory 
ecm-conouctor memory 3106 and the memory b.ock management table 31 12. ^^^"7^ 
mcnt table 31 .2 :s memory management means lor rata.n.ng in.orma-.on as ^ iher y no b ^ k ° 
i m sem.conduc.or memory .s used .n a b.ock use tao.e. and when .he control orc«.« detect, an e. or. 
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assigning an unused block as an alternate block in place of the error incurring block of tne semiconductor 
m9mory and retaining the correspondence between the assigned alternate block and the error incurring 
block m a block registration table. As shown in the memory address mzo 3201, the 30M-byte data memory 
section 3108 composes o.oata memory area 3202 OOM-byte space from address 0O00OOOH (H denotes 

s Hexadecimal notation) to address 1DFFFFFH) and the 2M-byte alternate memory section 3109 comprises 
an alternate memory, area 3203 (2M-byte space from addresses 1E00000H to 1 FFFFFFHj. Since data is 
written in 5l2-byte units in the embodiment, one block contains 200H addresses. For example, block 0 
ranges from address 0OO00OOH to address 00001FFH. Likewise, block 1 ranges from address 0000200H to 
address 00003FFH. block 2 ranges from address 0000*OOH to address 00005FFH. block 3 ranges from 

io address 0000800H to address 00007FFH, .... as shown in trie memory address map 3201. Address 
1EO00O0H and later are assigned to alternate memory blocks in the same manner. As described above, 
assignment of the addresses is not unique and the addresses may be assigned in any desired manner 

The memory block management table comprises a block registration table 3205 for registering 
semiconductor memory addresses corresponding to blocks, a memory block use table 3206 fcr registering 

t$ information as to whether or not each block of the data memory section 3108 is used, and an initialization 
information area 3207 for registering initialization information of th© entire sysiem. 

The formats of the block registration table 3205 and the memory block use table 3206 are as shown m 
Figure 62. The block registration table 3205. wmch lists. addresses of me semiconductor memory 3106 
r or responding to blocks, has a capacity of four bytes (32 bits) per entry of one block. The block registration 

20 table 3205 starts at address 2000000H and represents one block every 4H addresses. Block 0 is indicated 
by the address information stored in the 4-byte entry 3216 starting at address 200000CH. Ukewise. block i 
is indicated by the address Information stored in the 4-byte entry 3217 starting at address 2000004H and 
block 2 .*s indicated by the address information stored in the 4-byte entry 3219 starting at address 
2000008H. 

2$ The block use t3bie 3206 stores information as to whether or not each block of the data memory 
section 3108 and tho altomate memory section 3109 is used. The use state of one block is represented by 
1-bit information; in the embodiment, an unused block is represented as O and a used block as 1. An- empty 
block tp the alternate memory section 3109 can be found by searching the block use table for a-'*0* b»t 
ind rating an unused block. The block use table 3206 starts at address 202000OH and represents the use 

to state of eight blocks per 1 -byte uso information entry. The least significant bit of one byte represents the 
block having the smallest block number. That is. the i-byte use information 3214 at address 2020000H 
represents the use state of eight blocks from blocks 0 to 7. For example, if the bit sequence of the one byte 
fs 11011111b (b denotes binary notation), it indicates that only block 5 is unused. The region from 
addresses 2020000H to 2021 DFFH represents the use state of the data memory section 3108 and the 

js region from aadressos 2021 E00H to 2021FFFH represents the use Slate of the alternate memory section 
3109. 

Further. Figure 77 shows a specie example of information stored rn the initialization information area 
3207 in Figure 77. the initialization information area 3207 is an area which stores initialization information 
such as start address information 3231 of the data memory area 3202, end address information 3232 cf the 

*d data memory area 3202. data momory area capacity 3233. storage capacity per block 3234, me number of 
available blocks 3235. start address information 3236 of the alternate memory area 3203. end address 
information 3237 ot the alternate memory area 3203. and reserved information area 3236. Necessary 
information is written into the initialization information area 3207 when the entire disk system is initialized. 
Next, tho" initialization operation of the entire disk system is described with reference to Figure 67 The 

js initialization operation, which is required to use the disk unit, is performed by the nost system which 
executes a format command, etc. in the initialization operation in the embodiment, first the capacities of the 
cata memory area 3202 and the alternate memory area 3203 are determined at step 3701 The user can 
specify the capacities through a keyboard 3122 (shown in Fig. 73). or host system input means to set the 
capacity of the alternate memory area 3203 as ne or she desires. The user specifies information such as 

so ihe aata memory area capacity and the storage capacity per block. Jumper pins, etc., may be used for 
hardware setting in the semiconductor disk control circuit 31 n. The capacities may be calculated from the 
Wock use table or may be determined by executing write/read check on the data memory area 3202 and 
the alternate memory area 3203. The specified initialization information is written >nto the initialization 
information area 3207 at step 3702. Step 3710 to 3716 in Figure 78 show a write flow mto the initialization 

55 mformanon area 320". The host system instructs through the interface circuit 3107. the semiconductor disk 
control cjreurt 3111 to write tho specified initialization information »ntc the entries of the initialization 
information area 3207 indicated by oredotermined addresses. The initialization information written into me 
initialization information area 3207 can define the address spaces of the data memory section 3108 and the 
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alternate memory section 3109- 

Ne*t. me block registration cable 3205 and tne block use table 3206 are initialed al step 3703 First, 
address information corresponamg lo <?ach disk clock is written into the block registration table 3205. For 
example, to initialize block 0. acicress information 0000000H correspondmg to block 0 of the data memory 

s area 3202 is written into th© 4-byte entry starting at address 200000CH of the block registration table 3205 
corresponding to the block 0. Likewise, to initialize block 1. adoress information 0000200H corresponding to 
block t of the data memory area 3202 is written into the 4-byte entry starling at address 2C00004H of me 
block registration rabia 3205. The operation is repeated for a*l b r ocks of the data memory area 3202 and the 
alternate memory area 3203 at step 3704 Further, if necessary, the error information register 3105 ana the 

in buifor memory 3n5 are initialized The initialization of the entire disk ts now complete. The initiation 
operation only needs to be executed when the semiconductor disk unit 3i02 is first used or when a disk 
format instruction is executed. 

How to determine the block registration iable 3205 and the block use table 3206 lor the capacities of 
the data memory area 3202 3nd the alternate memory area 3203 is also described. The data memory area 

»s 3202 and the alternate memory area 3203 are 32M bytes »n total and the minimum unit managed in me 
block registration table is one block. 512 bytes, thus 32M byies/512 bytes = 65536. namely. 84K oytes <tK 
bytes are 1024 bytes) are required Therefore, at least 64K bytes in the range of addresses OCOOH to 
PPPPH (in embodiment, addresses 2000000H to 200FFFFH) may be allocated to me block registration 
table 3205. Since 128K bytes from addresses 2000000H to 200FFFFH are allocated in the embodiment, 

20 address information of space of a maximum of 64M bytes can be registered for both the d3ta memory area 
3202 and the alternate memory area 3203. In rhe block use table 3206, one bit Is required per block and 
eight blocks can be managed per byte. Therefore, total number of blocks. 65536/8 = ei92. namely, at least 
6K-byte space may be allocated to the olock use table 3206. Since i6K bytes from addresses 2020000H to 
202i FFFH are allocated in the embodiment, the use state of a maximum of 131072 blocks, namely, 

?5 67108864 bytes {64K bytes) can be managed. A semiconductor memory of any desired size can be 
controlled by allocating proper space to the block registration table 3205 and the block use table 3206. 

Next. Figure 73 shows a block diagram of the nost system 3101. In the host System 3101. CPU 3120 is 
connocted to main memory 3i2l via a host bus 3125 and further connected via the I/O bus 3104 to ROM 
3128. keyoosrd 3122. CRT 3123. and loudspeaker 3124. The keyboard 3122 is input means for accepting 

20 data and initialization information entered by trie user. The CRT 3123. one of the output means, displays 
information such as the operatro'n result of the CPU 3120 and error information. The loudspeaker 3124. one 
of the output means, produces a warning or alarm sound, etc , when an error occurs. The ROM 3126 or ihe 
mam memory 3121 stores programs for predetermined processing such as read/write and interrupt 
processing. 

35 Ne**. tne read operation and write operation of the semiconductor disk unit 3i02 according to the 
embodiment are discussed with reference to Figures 63 to 65. 

First, assume that a file data read instruction is received via the I/O bus 3i04 from the host system 
3101. »n this case, the semiconductor disk control unit 31 11 first handles the instruction; me control 
ooeranon varies depending on how the instruction is given. For example- if atlocaiion »nformation cl read file 

40 data is given with the sector number and track number like a magnetic disk, etc.. the allocation information 
must be converted into a physical address. of the data memory section 3108. For simplicity, m the 
smood'mem. me aJlocation information from ths I/O bus 3104 is given w:th a block number of the data 
memory* section 3108. The block number is.convgrted into the high-order bits of the physical address. 

Figure 83 shows a read process sequence of me semiconductor disk control arcutt 3in. As sho*n in 

*£ Figure 63. the semiconductor disk control circuit 31 n reads address information of the semtconductor 
mgmo'y 3i06 corresponding to the block number received from the I/O bus 3i04 from the block 
'registration table 3205 of tho memory block management table 3H2 at steo 3301. For example, to read 
block 0. 4-byte address information 32l6 starting at address 2000000H of the ttock registration taole 3205: 
(o read block 1, 4-byto address information 3217 starting at address 2000004H cl me Dioc* registration 

sn table 3205. Next, based on the address information reao at step 3i0i. 512-byte information is read from the 
region corresponding to tho block number of »ne data memory section 3106. for example, if block 0 *.$ reao, 
adoress 00O0OO0H indicated by the address information 3216 at step 3302. Trs data is temporarily 
transferred to the buffer memory at step 3303 Then, the data is transferred via mo irrerface circuit 3i07 to 
the I/O bus 3i 04 at step 330*. 

5:- Here, for the block which became defective a: the previous writing like the region 2208 cf block 2 
starting at acdress 00O040OH of ihe data memory area 3202 shown in Figure 62. add'&ss information 0 r ih<* 
annate memory section 3 109 ;s registered in the block registration table 3205 Thar *s. me access 
miormation of the 5i2-by:e region 321 1 starting at address 1E0O00OH of rhe alternate memory area 3203 is 
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,~ - a i hi~.i, o A»r* is rpao from the Week 2 alternate region in me alternate 
reg.s.e.eo Therefore, to read block _2 ^daa « _«« at SK)p 3302 an(J is 

memory sect.on 3.09 namely. 5'2jW ^lT &uS i 04. The annate memory area registration methco 
transferred via the interface circuit 3107 to the i/O aus • 

is dMCnbod in the write operation below ck managerrten , 

The ^conductor ft* Nntro I Jjcj. ^^^fy 3109. tS semiconductor ** 

table 3112. the data memory tenon 3108 and N > • «w» ^ » . ^ ^ 

control circuit 3t H also eontron. J^^S^i, L 3t,4. the control S . S na. 3,i0. and the 

^^■^^^^■^^^ ^^u information of me semiconductor memory 
interface c,cu.t 3 Or Thu s AO ead ft* data, w . ^ ^ ^ ^ a|tefna , e 

corresponding 10 tne target block is reaa ana a««* 

memory section 3,09 .s read in J^?^^T». -O bus 3104 from the host system 

Next, assume that a He data wnte '"^^'J™^ tfisk contro . circ.it 31 n. first when 

310,. Figure 6* shows a write process sequence .^conductor disk ccn.ro. 

accepting a wnte instruction from me interface^ ««« J^ 7 » LTLtonTon* 15 at step 340i. Sine 
circuit 3it, transfers file data given Hem ^ J^J^ Has memory the step * 

.King into :rJs"ysim. "e tSZZJS, Of the buffer memory 3,,S. 

Performed to reduce the wart time of the host h fl information of We 

should be the write unit capacily into the flash memory o ■ \»*> • f „ °% ^ a0 „ om ttw b ,ocki 

semiconductor memory 3106 corresponding to me ^J^*"*££ N^t me me data <n J 
registration table 3205 of the memory block ^9^^; ^^^403 based on me addre,s. 
buffer memory ai,S Me ^Jj. ^^^e^ S.^^to So* 3. the 4-byte address; 

memory section 3108 or the alternate memory sect ^l^ZaZtyoX into specific blocks anfe me 

» norma, at step 3404. the process of the file data write instructs r,ce.vad v,a me VO bus 310* from .he 
For example, if wr.tinq Into b.ock 3 cannot be performed norma.ly. first the block ^^^'^SSl 

31 1 1 determines that the sixth blcck of the adnata memory area 3203. namely tho 5,2 ^* * J 

a, address . E00A0CH is an unused block. Next, whether or not an unused block is found .3 checked at .*p 
3406 in the embodiment, an unused block exists and thus is used as the alternate block to Week 3. The 

ddfess inform.** lEOOAOOH .ndica.ing the s.xth Cock of the ^ ^ Z 
into address 200000CH of me block registration table 3205 correspond.ng >» ^ ^ °» ^ 
un,t 3)02 and the bit 3220 of the block use .able 3206 .nd.cating the block 3213 ,s set to i «w 

407 it b*ck erasure is executed for the bloc* 3213 used as ^^^£2»™££ 
contents of the buffer memory 3115 are written into the alternate Nock at step 3409. If tne ^rnate 
^ secion does not conta.n any alternate block at step 3406. a proper •^J^-J^K 

error information regisler 3,05 she- ^J^'J^^^^S^ me current,, 
at step 34,1. When acknowledging the interrupt spgnal 3103. me no « • K , m 

executed prccessmg and reads tne contents of the error information 
, .3,01 again performs wr,e opera.ion into ano.her m of the ^^^^^ZS^iM 
ductor disk ur>.1 3102 or informs me user mat me alternate memory sect.on 3109 of the semi.onou. 

'^i:™^^^ entire f.sh memory ,e can be .tended by us,g , = e 

b , cJ S ."^^h a w,e check , made on, a, step 3404 , m-mbo^mem. ; ne, er or « asure ; s 
s excused normaily may be checked at the step next to step 3406. A cneck as .0 - » 

a ,ocut f d norm a ..y may be added a, me step next .0 stop 3409. If an errcr -s detected at me 
processing into a given alternate block at steps 3405 to 3410 is again per crmed. 
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Next, the contents of lh$ error information register 3i05 and the host system processing are discussed 
with reference to Figures 79 and 60. Figure 79 shows me contents of tne error information register 3*05. 
Figure 80 shows the host system response operation to an interrupt signal. 

When a write error occurs, the semiconductor disk control circuit 3iti generates an interrupt signal by 
s information means and stores information on the error m the error information register 3105 as shown in 
Figure 79. As the stored error information, a bit indicating whether or not an error occurs and a bit indicating 
no empty alternate blocks are set when no unused blocks e<ist in the alternate memory area 3203 as 
described above. When no empty data blocks exist in the data memory area 3202. a bit indicating whether 
or not an error occurs and a bit indicating no errpiy data blocks are set For the error incurring biock, 

tc address information such as the block number of the block can be set in a bloc* number registration field of 
the error information register 3105- 

The error information register may be cn/id6d into an error information type field, reserved information 
field, and Dlock number registration fields 1 and 2. as shown in Figure 81. When an error occurs, the 
semiconductor dis* control circuit 3m sets error information as described above. 

*5 When an error occurs, the host system performs processing as shown in Figure 80. in Figure 80. when 
receiving an interrupt signal from the semiconductor disk unit 3102 ai steo 3141, the host system 3101 
performs interrupt response processing. Instead of receiving the interrupt signai, the nost system 3i0l.may 
poll the error information register 3105 to road the register contents. When an interrupt occurs, an interrupt 
handling routine stored in the ROM 3126 or the main memory 31 21 is caMed at step 3142. The ccntenrs of 

20 the error information register 310S are read at step 3143. The bit indicating whether or not an error occuis 
is determined at step 3144. If no error occurs, another process of the interrupt service routine is executed 
and the interrupt processing is terminated at step 3149. If the error bit r$ set, other contents of the error 
information register 3105 are read at step 3145- An error message corresponding to the error contents rs 
read from the ROM 312$ or the main memory 3121 at step 3146. The re3d error message is output to a 

?5 screen ol display means or alarm sound or a voice message indicating error occurrence is output through 
output means at step 3147. Another predetermined process corresponding to the error information may be 
executed. 

Figure 74 shows an example of how to inform the user of an error. 

In Rqure 74. when en error occurs, the CPU 3120 outputs error information stored in the main memory 
oo 3121 or the like to the CRT 3123. The error information may be a message, such as (he example 3130 
informing the user that the semiconductor di9k does not contain any empty blocks or another message 
such as the example 3131 informing the user that a write error has occurred. A beep sound or synrnetic 
voice may be used as an alarm sound, in addition, the semiconductor disk unit 3i02 may be prcvideo witn 
one or more LEDs. which are turned on depending on tne error contents. 
3S Thus, tno user can be informed that an error has occurred. 

Next. Figure 65 shows a write operation flowchart whore if an unused blcck is not found in the alternate 
memory section 3109 m the write process described above, an unused block of the data memory section 
3106 is found for use as an alternate block. 

•n Figure 65, as in. the process shown in Figure 64. when a write error occurs, an empty blcck of the 
*o alternate memory section 3109 >s found at step 3405 If no empty block is found at step 3406. an empty 
block of the data memory section 3109 »s found ana assigned to an alternate block at step 3501 The 
detai'60 operation of tne step 3501 is discussed with refsrence to a flowchart shown in Figure 66. Other 
steps ;n Figure 85 are the same as those m Figure $4 and therefore will not be discussed again. 

in Figure 66. first the bloc* use table 3206 or the memory biock management table 3204 shown m 
Figure 62 is searched for an unused biocK of the data memory section 3 106 at step 3601 Speciftcalfy, the 
region at addresses 2020000H to 20210FFFH of the olock use table 3206 is searched for a bit set to 0. In 
the embodimant. tne sixth least significant bit of the l-byte information 3214 at address 2020000H is 0. As 
described 2bove. it means that the sixth block of the data memory area 3202. namely, the 512-byte block 
3210 starting at address OOOOAOOH is an unused block. Next, whether or not the data memory section 3108 
so contains an unused bicck fs checked at step 3602. Since the block 32 10 exists as an empty block m the 
embodiment, rne b't 3220 of 'he block use table 3206 corresponding to tne blcck 3210 is set to i (used) at 
step 3603 Ne»t. at step 3604. the acdress information 322 1 of the found empty block of the dara memory 
area 3202 is written into me 4-byte entry start ng at address 2000C0EH of the bloc* registration table 3205 
ir> Figure 62 corresponding to the block 3210 into which data is to be written, in the embodiment, to wnte 
s-i •iaia tnt.o block 5. adoiess information 0000A00H is written into address cCOCO0C w c' ?he blccW r^^iv traticn 
taDie 3205. Subsequently, block erasure is executed for th6 emoty block of the data memory section 3108 
at step 3605 and the contents ot the buffer memory 3M5 are written into The empty block 32i0 at step 
3606 
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sTgna 3103. me host system 31 01 may interrupt ,he currently executed process.ng end perform proper 
pStsing such as informing the user ,ha« the semiconductpr di,k unit 3102 .s e.haustea 

The reconfiguration ope.ation of the data memory section and the alternate memory section as a 
procas' ngTe hod a, the semiconductor disx con.ro. c,cuit in the embod.mer.t ,. 

io a Lvrhart shown in Figure 78. In the embodiment, when a write error occurs, an empty block :u ; found «" 
me ^^^memoTy section 3109 and data is written into the found block, as descr.bed above When there 
r TZ™Z:« the a„erna.e memory action 3109. empty blocks can be , fcund in me data memory 
senion 3108 to reconfigure the semiconductor dis* unrt 3102. To do this, ,n figure 76. first at step 318K 
"ti liza.-on information's read from the memory btock management table 31 , .2 ^""j^?* 
Bloc* use table is searched lor bits for me data memory seenon 3108 to fcnd unused blocks at step 
3 182 unt.i the end of the table for the data memory section is reached at step 3183 • 
At step 3184. a check is made to see .1 empty btocks exist. H no empty blocks *f ^ user * 
informed mat no empty area exists a, step 3i88. If one or more empty Docks ex.st. me ^ ^ 
^located -to me alienate memory section 3t09 and new in.tietoat.on ,nformat.on « wntten ,n» me 
fn SSon .nformatlon area of me memory block management tab.e 3i 1 2 at step 3185. Further the blocks 
£T» M attemate memory section ere reported to me host system through the error M 
register 3,05 (or inning use of the blocks at step 3168. Then, me user ,. .n-ormed mat disk 
reconfiguration is complete at step 3187. The reconfiguration process is now "^P 1 **- 

Tne alternate memory section may also be reconfigured in the same manner as described above. • 
Next an example of the somiconouctor dis* system according to me third embodiment ,s ^cussed. In 
tne ex.mp.e. ,he data memory sector, 3108 and .he anemate memory section 3109 o. >» 
memory 3106 are m,xed as a m.xed data memory 3801. as Shown .n F,gu,e 88 F, fl ure 69 -ho« » 
example of the correspondence between a memory map of me mixed data memory 3801 ,howr , ,n figure 
68 and memory btock management table 3112. In Figure 69. as shown in me memory map 320 1 a 

mixed data area 3901 has data blocks and alternate blocks mixed and has a capac.ty of 32M bytes injota. 
,n me range of addresses 0000000H ,o tFFFFFFH. in me example, me 30M-byte space , , aoujy used as 
a data area and the remaining 2M-byte space is used as an alternate block area. The capac.t.es ttj 
two areas are no, fixed and can be changed by the user who sets proper values .n the '"><'*'';* °* 
information area when the semiconductor disk unit is in.tialized. How to deierm.ne the capaot.es o, the 
.niorma.ion area 3207. btock registration table 320S. and block us* table 3206 .. me same as m 

N^T P m© jn opera r tr<>o 2 .n me example shown in Figure 68 is eescribed witn reference to Figure 70- The 
,*ad operation can be executed as shown in me flowchart of F,gure 63. The write operation ,s executed as 
J nrps 340, to 3404 in me write pmcess flowchart ol Figure 64. in me example shown ,n F.gure 68. the 
date 'buck area and anernaie bloc* area are m,xeo. Therefore, when a wnte error occurs at stec 3404 .« 
Figure 70. the omre block use table 3206 is searcned for "0" bits (ind.cat.ng empty blcd-s) a, s.ep 3405 
Tne subsequent steps of mo write operation are executed as those shown in the flowchart of Figure 64 

Further. Figure 71 shows a second example of the semiconductor disk system according » 
embod-ment of the mventon. m me example shown in Figure 71. a microcomputer 3800. called la .CPU. 
MPU M*~U or me like, is *seo as the semiconductor memory control orcurt 31 n snown ,n F.gure fit ana 
tuner memory 3115 .s conta.ned ,n me interface crcu., 3107 The semiconductor disk un.t * » "*"9 ;£ 
rn,crocom P utor 3800 .S normally controlled by a program Slored in a read-only memory ROM), .n me 
exampte shewn in Figure 7,. me microcomputer 3800 may be a or*-chi P microcomputer con.ain.ng , , ^ROM 
or a soecir.c address space o» me memory b.ock managemen, ubie 31,2 or the "jn^ucw mem*y 
3106 may be allocated to me control program of the microcomputer 3800. An d.scre.e ROM 
mounted The operation of me sermcenouctor d.sk system shown ,n F.gure 7, is ^'"'^Vo ™. crru. 
, n0 wn .n Figure 61 except mat the microcomputer 3800 replaces the sem.ccnductor d.sk control crcu.. 

32 FH 008189 



EP 0 619 541 A2 



to 



Although only on* alternate memory area 3203 and one data memory area 3202 are proved m me 
•»«mpi»s shown ,n Figures 6.. 68. and 71. more than one alternate memory area 3202 and more man one 
data memory area may be provided by adding new address .nformation and capacities to the -n.t.ai.zal.or. 

« inforrralion area. , ^ „ „ ^, rA 

N»«t Figure 72 shows a third example o< the semiconductor disk system according to the Kurd 
embodiment m which nc -nterrupt signal 3103 is used. When a flash memory wrrte error or the KM occurs 
in the semiconductor disk un,t 3102. the semiconductor disk control circuit 3m writes error .n.ormatwnin o 
me error information reg.ster 3105 and the host system 3101 polls the error in.ormat.on raster 3105 to 
,o read tho register contents through the K> bus 3104 to disepver that the error has occurred. Other ooerafon 
of .h, sem.conductor disk system shown .n Figure 72 « the same as that shown ,n Figure 61 

N*,t a fourth example of tne sem,cenouctor disk system acco'd-ng to the th.rd embodiment .s 
discussed, in which the alternate memory section 3109 .n Figure 61 doss not exist, that*, the serr.iconduc- 
lo. memory 3t06 consists of the data memory section 3108 only. In the example, when a flash memory 
.s wn.e error occurs, memory block use information is retrieved in the memory b»oc* management table 31 12 
to nnd an empty Week in the data memory section 3108. and data is written into the found empty Week as 
an alternate block. Further block information of the block of the data memory sect.on 3i08 used as toe 
alternate block is written into the error information register 3105 to inform the host system 3i0i. Other 
ope.ai.on ct the sem,conductor disk system shown in Figure 75 is the same as that shown In Figure 61. 

As described above, the invention is characterized by the fact that when the flash memory .s exhausted 
c. the alternate memory area used as alternate blocks when a write e.ror occurs >s unusable m tne 
semiconductor d.sk unit us.ng tne flash memory, proper processing such as informing the host system ano 
the user is performed. Therefore, the flash memory read/write control system and the memory bloc* 
management table forming method are not lim.ted to those described in the specification. The means for 
informing the user of error occurrence is not limited to the means desenbed here. According to the 
embodiment of the invention, the semiconductor disk umt can be salvaged from a flash memory wr.te error, 
thus the semiconductor di3k unit life can oe prolonged. 

According to me invention, a semiconductor disk using a flash memory as storage med.a can be 
salvaged from a write error caused by the limit of the flash memory write count and therefore the 
semiconductor disk lite can oe prolonged. When the semiconductor disk cannot be salvaged from an error, 
tne user is informed of the fact, and can thus teke proper steps for preventing data (rem being los* 

Embodiment 4: 

35 A fourth embodiment of the invention is described with reference to the accompany.ng drawings. 

Figure 82 is a block diagram of an information processing system according to the fourth embodiment 
Of in* invention, where.n numeral 4001 is a CPU (central processing unit) which executes programs and 
p,rvesses data, numeral 4002 is a flasn memory which is a large-capacity nonvolatile memory stonng the 
programs, data, etc handled by the CPU 4001. and numeral 4C03 is a cache memory which .s a voiat.le 

«• memory temporarily storing data such as data transferred from the Hash memory and write data from the 
CPU 4001 The cache memory 4003 can be made of a ORAM (dynam.e random access memory), an 
SRAM (static random access memory), or the lite, for example. Numeral 4004 is an address 3"*y <<* 
recording CPU addresses assigned to data stored in the cache memory 4003. which are output by the opu 
ic access the data, and the* appendant miormation. Numeral 4005 .s an address compor.son circuit lor 

„s comparing the address co.respond.ng to the data whose access is requested by me CPU 400t with tne 
addresses recorded in the address array 4004. Numeral 4006 is a controller which controls the inio.mat.on 
processing system so that accurate data can be accessed at high speed as much as Possible in ««PO«» 
t« an access request made by the CPU 4001. Numeral 4007 is a memory bus of the CPU 4001 The 
address array 4004. the address comparison crcuit 4005. and the controller 4006 car be made of eject ron* 

so devices such as CMOS (complementary metal 9x.de semiconductor) transistors. r SS .storS. BOM wh.cn 
.tores predetermined processing programs. RAM. and CPU. in tho dasenption that follows, assume mat the 
aricross space in wh.r.h addresses accessed by the CPU 4001 exist .s allocated to tne Hash memory *002. 
Numeral -1060 .s mput means nav.rg at least a function for an eternal system including the user tc enter 
rommands such as data occess commands and addresses: tv example, it is implemented by a mouse or 

«« inboard. Numeral 4C61 is means having an output function of messages (described oeiowi and 

.nformation: it can oe .mpiemented by pon. means such as a printer or display means such as a „ht. t, 
display, o. HQuid crystal display. 

Next, the operation of i*e information processing system .s described. 
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,n a genera, mforma.ion processing system compnsing a CPU * !"^5T£££ 

a, DRAM is used as a main memory for con.idt.ing the access speed I" contrast. 
nLds to be u»d to provide a so-called resume function, quick start (unction, etc . much demanded for 
personal computers etc for e.amofe. SRAM backed up with a battery has many demerus w.m 
Aspect i J cIpacVand reliability and electrically erasable programmable ROM has very s.ow rewnte „me 

M XXZZ» emoodimen, a volatile memory is adoptee as the ^rarily 
stor.no dan. etc. and is connected directly to the memory bus 4007 of the CPU 4001 and the flash 
meZy is used as the substantial main memory This means mat the flash memory 4002. wh,ch a ne 
^memory, is no, direct* accessed from the CPU 4001 and therefore the s.ow access speed to me 
mam memory scarcely affects the operation of the CPU 4001. h.,* 
Referring again to Figure 82. the CPU 4001 accesses the cache memory 4003 v,a the memor, bus 
4007 The access address i- input to the adoress comparison circuit 4005. wh.ch then compares me 

■"• ««, «00*. » *• matches one of the 

£Li Z£Z£!£L *X* w.i be hereinafter referred to as an "address hit.' me con,o..er 4006 accesses 
\TZJ»« «n the cache memory 4003 corresponding to the address .n contrast, .ft* £ 
match anv of the reoistered addresses. wh.cn will be here.naftor referred to as an aodrsss m.ss. the 
:on?one Vo6^SS me address in the address array 4004. After ,h.s. the con.rol.er 4006 ^ the 
Lta corresponding to the address to tne cache memory for storage and accesses the wcat-on .n the Hash 
to memory 4002 corresponding to the address. I 
Figure 83 shows a block diagram ol the controller 4006. ■ 
-n Figure 63. numeral 4011 is a DMA (direct memory access) controller for general^ c^tKUbv, 
addresses at h,gh speed and accessing the memories at high speed; is used when «o3ecut.ve da« of 
Svca, ten to severe, hundred bytes is transferred- Numeral 4012 is a memory *^*~ M " 
circuit for generating control s.gnals to control the operation of the each* memory, address •» 
we~a, me Iiash memory. For example, it can be imp.emen.ed by CPU. ROM. RAM. gates, or a p.ogram 
stored m ROM. If DRAM is used as the cache memory, etc.. the memory control signal generator, c.rcurt 
mey provide a refresh controller to refresh me ORAM. Numeral 4013 is a memory control bmer wh,ch ,s 
means for measuring ,he time of erasure, write, etc.. of the contents of me flash memory; jt can be 
T^monted by CpS. ROM. RAM, CMOS, or « program stored in ROM. Numera, , 4014 .s * volaul* data 
memory used as o work area for control program execution or an area for temporary storing data from the 
memory bus. address array information, or data transferred m me system. Numeral 4015 .» a ROM i which 
stores a control program and numeral 4016 ,s a processor which executes the control program or 
controling me entire information processing system of the mvent.on. Numera, 4017 .s a Sus prov.ded to 
is transfer addresses, data, etc., within me system. 

F,gure 84 shows a llowcharl tor explaining the operation of the controller 4008. name.y, processing 

perto.med by me control program. 

A* shown In Figure 84. first an access request to one address is issued from the CPU JOOi at step a. 
The address is input to me address comparison circuit 4005. which then compares me aooress w,t . me 
addresses registered in the address array 4004 at step b. H an address hi, occurs, it means *- *j£ 
data exists « the cache memory 4003. Then, the address « convened into us w™^ ,n 9 *** w " \™ J* 
came memory 4003 m response to the information stored .n the address array 4004 at step cjnd the 
corresponding location of me cacne memory 4003 is accessed according to me cache me imorv ' ^« *« 
step d That I. .f a read access is made, me data in the cache memory 4003 ,s output to the CPU 4001 v a 
me memory bus 4007; if a wnte access .. made, data input from ,he CPU 4001 via the memory bu i 4007 ■* 
written into me corresponding -ocation .« the cache memory 4003. On the other hand. .1 an adc res m,« 
occurs, a new data area for storing data is created in me cache memory 4003 at step e Process at step e 
will be discussed m detail following me description of me flowchart. 

Now. ,f a new data storage area is created, me area is accessed. If a read access ,s made.data stored 
at the corresponding addreas is read from me Hash memory 4002 and .« transferred to .he cache memory 
4003 lor storage at step f and further output to me memory bus 4007 at step g. H a wnte access .s made, 
data from the CPU 4C0i is written into me new data storage area of the cache memory 4003 at ,tep x 
Us,, me address array is updated to the new write. That .s. me m,ss address is registered .n .he addres- 
array at Step >. 

55 The operation of me controller 4006 has been outlined. 

Tho process at step e -s described in de.a.i. Preferably, me controller 4006 .s designed to 
..mount of data stored .n the volatile storage means and orov.de an area in wh.ch no data is s ored hav.ng 
preoeiermmed capac.ty or more so that the data amount does not exceed a predeterm.r.ad value. 
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Now, if the Information processing system does not perform much processing after it starts operation, 
tile cache memory contains a large number o f unused cata blocks and 3 new storage area rray be 
allocated in tne unused data area without performing a special process. However, if the unused area is not 
available, a data storage area must be created even by erasing already stored data. Thus, "access history". 

s which is information indicating in what sequence the CPU has accessed the cache memory, is stored 
corresponding to each address registered in tho aodrtss array 4004. Data stored tn me cache memory and 
esh mated to be least accessed m the future is found for improving performance such as me percentage of 
presence of data to oe accessed in the cache memory. wh:ch will be hereinafter re/erred to as "hitting 
average." and the access speed. 

*o For this purpose, information indicating relative oldness of addresses last accessed may be recorded. 
An address, the last access to which is the oldest (existing m the most past direction on me time axis) 
among the recorded addresses, can he found in response to the record contents, and the data at the 
address may be erased from the cache memory 4003. If the information concerning the access history is 
stored in the aadress array 4004. a is efficient in improvement cf the processing speed, etc. 

is However, as the cache memory capacity becomes large, the access history becomes very ccmD'fcated 
and large capacity is needed to recorc the relative oroness: a different approach is required. 

As one approach, the access hisiory record can be simplified although the hitting average is gr.eatly 
decreased, for example, 'l is possible to select the data to be erased at random, or if data rs written starting 
at the top of the cache memory 4003 in order and the written data is also erased starting at the too in order. 

to so-called F;FO control can be easily provided for erasing data in the orcer in whicn the oata has been 
written, if a set associative method used with general cache memory systems is adopted, address 
comparison is simplified. The set associative method is we'l known and therefore will not be discussed 
here. 

By the way. some problems arise on practical application to adept tne set associative method. When a 

J5 request to write into one address is received from the CPU 4001 and an address miss occurs, address data 
in the cache memory is written back into the flash memory and a new data storage area is created, as 
described above. In this C3SO. flash memory data rewrite takes a long time, leading to extensive towering of 
system performance such as lowering the processing speed. Then, control of the controller 4006 can be 
executed as shown in Figure- 65 for preventing system performance from be:ng lowered. 

in The process flow in Figure 65 is the same as that in Figure 34 except the creation riming of a new 
storage area at sleo e, In Figure 85. the step of creating a new storage area is entered upon completion of 
the data transfer from the CPU 4001. That is. a new storage arsa is always provides and if a writs request 
received from the CPU 4001 is an adaress miss, data is written into me new storage area, thereby 
preventing the fiAsh memory rewrite time from affecting the operation of the CPU 4001 However, m this 

35 method, an area in which no data exists is always provided in the cache memory and the stored data 
capacity of the cache memory is decreased by this area. Thus, it must be considered that the hitting 
average will decrease. Of course, tne effect of suppressing lowering of the system performance due to the 
flash memory rewrite time »s great. 

At this time, assuming that the cache memory 4003 adopts a well-known 4-way set associative method. 

*o data is stored in three sets only and the remaining one set is always kept empty sxceot after a write access 
lor a miss occurring when a request is received from the CPU. Therefore, access history information may 
be retained and updated up to the tnird set 

Another problem is that the batched erasure unit capacity in rhe flash memory •$ very large compared 
wrth one access data. This means that the CPU accesses data of several bytes at a time, while tne flash 

*s memory is srased in units of several hundred bytes or more. Therefore. »f, after several-byte data is 
transferred from the flash memory to the cache memory for a read access, rewrite ot the data occurs and 
the data is rewritten in the cache memory, the corresponding data in the flash memory area will be rewritten 
at some luture time. At this time, rewrite of only the several-byte data is not enabled m me flash memory, 
thus the entire erasure area is read into another volatile memory for storage 3nd The corresponding data 

50 portion in the volatile memory is rewritten, then the data in the volatile memory «s again written into the flash 
memory area from which data has oeen erased. This means that a step of writing data oack into the Mash 
memory is required. At this time, if data pieces m 3 single erasuro area exist m the cache memory 
separately, it is efficient *o perform the writing back at the same time. Therefore, when d£ta is written back 
into the flasn memory, processing becomes comolicated and M takes up processing »ime Therefore, when 

55 nara in the flash memory it transferred to the cache memory, the un>t erasure area is transferred >n a batch, 
an access history is recorded for each unit eiasure area, and writing back tnto the Hash memory is afso 
performed lof each -jnir erasure area. This eliminates tne need for a process in which cache memory data 
existing in thg same area of the Hasn memory is saved and written or found That :$. if a write access 
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occurs, all data in the unit erasure area contain.ng (he data specified »n the write access may be expanded 
m the cache memory. 

However, when data is read, if several nundreo bytes or more must be read to read several-byte data, it 
i5 inefficient. Then, when desired data * transferred to the cache memory lor a read access, as many bytes 
5 as necessary are transferred to the cache memory and when data is transferred tor a write access, an the 
unit erasure area Is transferred, whereby the read operation and write operation can be performed 

efficiently. . 

As information stored in the address array, a flag indicating whether or not data m the cacne memory 
has been rewritten may be set for producing a large effect of improvement of the processing speed, etc. 

>o Next, an example of containing a serial buffer is discussed as a flash memory application example. In 
the invention, the flash memory costs become an important factor for determining the system costs. Smce 
me main memory made of nonvolatile memory chips needs to have a large capacity, the Nasn memory 
chips making up the Tain memory must be inexpensive. One of the large factors for oeterm.mng the 
memory costs is a "cell area" representing the size of a coll. a unit providing tne memory function. Smce 

i6 me storage capacity of a given area is determined oy me area occupied by one storage cell, the ceil area >s 
closely related to the memory ch.p costs. The sacrifice of a random -access must be made to mimarunze 
tne area of one cell as much as possible in me Hash memory. Oata on one line on a chip having a certain 
capacity * accessed in a batch and transferred to a serial buffer that can be accessed sequentially. Then, a 
serial access is made to the external area from the serial buffer lor ouiputting the data. Therefore, to access 

to one data entry, the data on the same line is accessed in a batch; it takes access time and resuitantly the 
random access performance is lowered. In this case, however, for a request to access continuous data, the 
first access is slow, but after this, a serial access can be msdo at high speed. Normally, during program 
execution, a fast serial access is very useful from access locality. | 
Now, en example of .applying the serial access to the invention is discussed. 

2$ Figure 86 is a configuration example of a flash memory useo in the example. 

In Figure B6, numeral 4031 is a flash memory chip, numeral 4032 is a flash memory array, numeral 
4033 is a serial butter, numeral 4034 is an access address, numeral 4035 is a serial dock, numeral 4036 is 
line data transferred between me flash memory array 4032 and the serial buffer 4033, and numeral 4037 is 
data input/output to/from the memory chip. The address means a line address for transferring all data on 

in one line. 

In operation, if a read access is made, first, when the line address 4034 for accessing the flash momory 
chip 4031 is input, the data 4036 existing on the line in the flash memory array 4032 corresponding to me 
line address is transferred to the senal Duffer 4033 in a batch. The transferred data is taken out in order 
from the serial butler 4033 by inputting the seriai clock 4035. if a write access «s made, firs:, cata is input to 
as the senal buffer 4033 in order conforming to the input timing of the serial clock 4035 After the data input is 
completed, the date is transferred to the ime set by the line address 4034 in the flash memory array 4032. 
The operation of the flash memory has been outlined 

An o*ample in which the Hash memory is used is discussed with reference to Figures 87 to 99. 
Figure 87 shows the hardware configuration, which is almost the same as that shown m Figure 82 
<o except for the configuration of controller 4006 (described below). Other members identical with those 
previously described with reference to Figure 62 are denoted by tne same reference numerals in Figure 67. 
The flash memory chips 4031 described with reference to Figure 86 are used as the portion of the flash 
memory 4002 in Figure 62. 

Figure 68 shows a configuration example of the controller 4008 in the example, wherein numeral 4038 
45 is a clock generation circuit for the serial buffer 4033. Other members identical with those previously 
described with reference to Figure 83 are denoted by the same reference numerals in Figure BB. 

F:gure 89 is a flowchart shoeing the operation cf tne controller 4006. wherein the deference m nandling 
addresses of the CPU 4001 and those of me flash memory 4031 is at stake. 

The operation Is described with reference to Figures 86. 87, and 89. F»st. an access request is 
so received from the CPU 4001 at step a. it an address nit occurs, the cache memory 4003 is accessed at 
step b; if an address miss eccurs. a row storage area to store data is created in the cache memory 4003 ax 
step c 

The address 4034 of the line containing the address for accessing me flash memory 4031 is g>*en. tne 
lino data is transferred to the serial buffer 4033. and the serial c«ock 4035 is input for reading data at step d. 
55 The reao data is stored m the new storage area ol the cache memory 4003 at step e. if the access is a 
read, further, desired data is output onto the memory bus 4007 of the CPU 400i from the new storage area 
at step f. 



36 



FH 008193 



EP 0 619 541 A2 



On the other hand, it me access is a write, data is written into the location corresponding t 0 the access 
ctdd»ess in the now storage area at step g. 

Last, me address array contents are upoated at steo h anc the process .s terminated. To .mprove 
processing performance at a miss, preferably, after the access ol me CPU 400i ends, a s: 6 p of creating a 
% new storage area is executed to provide the area before an actual write request occurs, as in the process 
sho*n in Figure 85. 

The example-assumes that address array and access history records are all set in irne units. 

Another example of using a (lash memory chip containing a senal buffer where the serial access start 
address can ce set is discussed. Particularly, first, to access a desired line, the address of me line .s input 
»e The intra-line location of the first data to be output when a senal clock is input after data on me i.ne .s 
transferred to the. serial bulfer can be specified by inputting an address. 

For example, if the i28th data p.ece of 512 data pieces is requirec assuming that the length of one data 
p.e-e ia one byte and that one l.ne consists of 512 Oytes. the adoress of the line and the address indicating 
me 7 28th entry in the line are specified- Thus, the first output dato after a serial clock is .nput becomes the 
»« l2Bth data piece: the desired data can be accessed instantaneously, if an access can be made in such a 
manner, when data existing in an intermediate location of a line is taken out as many senal clock pulses as 
me location number on the line need not be input and a random access can be executed at comparatively 
high speed regardless of the lire access structure. 

The example of using me flash memory is described in more- detail with reference to Figures 90(A). 90- 

20 (B) and 91. 

Figures 90(A) and 90(B) show cata handling at a read access in comparison with the examole shown m 
Figures 67 and 88. In Figure 90 (A), numeral 4003 is the cache memory and numeral 4033 is eouivaler.t to 
the serial buffer 4033 of the flash memory 4031 shown in Figure BB. Data can be inpufe'output lo/from the 
serial buffer 4033 when a senal clock 4035 is input. Assume that the top address in serial, buffer 4033 

?5 *hown in Figure 90(B) can be specified. Numeral 4041 is a destination area in the cache memory and has a 
capacity equal to that of the serial buffer 4033. Numeral 4042 denotes a field one to several bytes distant 
from the address specified as the top in the senal buffer 4033 and has a caDacity equal to the data storage 
un.t of the cache memory 4003. The capacity is determined by the CPU performance, cache memory 
capacity, etc. Numeral 4043 is a destination of transfer date 4042 in the serial buffer 4033 and is one of me 

50 'iefds into which the area of the cache memory 4003 is divided in storage units. 

In Figure 90 (A), 1-tine data transfened from me flash memory array to the serial buffer 4033 is 
transferred intact to the cache memory 4003 for storage. Th;c means that data is handled according to the 
flowchart shown ip F'.gvre 89. The data amount depends on the Hash memory stiucture. specifically, the 
serial buffer capacity. 

33 Since the flash memory is designed to erase stored data m a batch in one caoacity unit, high 
integration of me. memory structure is enabled. The serial buffer size depends on the una capacity of batch 
erasure, thus some degree of s/ze is inevitable because of characteristics of the flash memory. 

At present, a memory having a batch erasure unit capacity of 512 bytes matching me sector capacity af 
a hard disk drive (HDD) is developed. » such a memory is adopted, the da:a transfer unit becomes 5t2 
40 bytes m Figure 90 (A) 

On the other hand, in Figure 90 <B), the capacity is further divided for transferring data. Therefore, daia 
can also be transferred in small units, such as several bytes, inereby improving me Transfer time. 

Since me area of the cache memory 4003 is divided into a large number of storage locations in small 
units, .t can be expected that me hiring average * raised during execution of a program in which a long 
<is sequential access does not often occur. Of course, data may be stored ai contiguous Addresses simpiy to 
deal wtth a sequential acces3. 

Figure 91 shows a Flowchart for explaining the operation shown m Figure 90 (&) 
First, an access request is received from me CPU 4001 at step a. Next, the address value is compared 
witn the addresses m me address array 4004 to determine an address hir or miss at step b. If an address 
so h.t occurs, me cache memory 4C03 is accessed if a miss occurs, one line containing me access address is 
transferred from the flash memory array 4032 to me serial buffer 4033 at step c. if the access is a read, me 
top address in me access dara f.ne is set at stop d. Sorial clock 4035 « input to the senal buffer 4033 and 
d^ired data is taken out at step e Next me data is stored in a new storage area orovkled m the cache 
memory 4003 at step I The CPU 4001 accesses me cache mamory 4003 and me accessed data rs output 
5* onto the memory bus 4 007 at step g 

if me access is a wr.te. an oi the data transferred to me serial buffer 4033 at step c .s trensfer'od to the 
*vicn* memory 4003 at steo h For me da'a transferred to the cache memory 4003. write oata from tne CPU 
4001 :s wr-tten mto me access place at step . At steo j. a new storage area is created in the c*che memory 
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,003 ,e n„t ^ access. u« -----^ ~J~S 

th9 cu^nt s t 3te at step k. For creat.o cf a ^ s ^ a f ™ « f £ n back> ^ d3ta may M simply 
Storage area of the cache memory 4003 data , ^^0^9 i* perterin^ in hn, un,». ihus a 
ov.wrn.en , ,„* ^ are. ,U ^ buffef 403 3 and .ranged 

candidate hne is determined and data exuung 

(0 the Hash mamory array 4032. . . fm3t .. n ftrr ~<ei rfi svstem using ORAM and SRAM m 

; srsr nrs.^- « — » - - » — «* 

nonvolatile main memory are discussed. ,, , s for 

To cope with such an accident, for example * rejj** ^ nomu| uofevvntt9n «. 

each erasure unit of me flash memory and the wr, t8 .nh b>t fla g is lurne °° CPU f 

To rewrite a w,,e inhibit are, its con«^^ '^^^^2^^ on. the 
be.ng .nterrupted. then new da* .s written into area. If a wnt* ,mo ^ ^ ^ 

CPU « interrupted and requests the user to take p op« act, on for «^V* d * y 0 cpu „ jn a 
display such as CRT of output means 4081. At mt ^ ^ ^ e ^^S w ^ l amonq ^ 

runaway state, .or e*amp.e. from ^^^^^ZSi'l a aimHar «a 9 reg,*< U 
cache memory. A program counter containeo m tne (^f u can aisu uc «o 

provided in the address array, safety Icr data in the cache memory is imp„ved. , 
Figure 92 shows a clock diagram of a system for < WW „ omefal ^ is a con ,ro«er. 
m Figure 92. numeral 4001 is a CPU. numeral 4CC3 « an «*^« ^ ,,*,<, pr01(ld9 d for 

numera. U is input mean, numera. « * "^^^^ s \ in heTecL^nf.-efd 405,. 
eacn erasure unit of a flash memory, numeral 4052 «s a write import «9'«< t 
numeral 4053 is a write inhibit Hag provided in Ihe address array, and numeral 4054 R 
s.gnal sent to the CPU, pteferatory. an unmask ^ u$ , r , 0 enle( 

instruction according to a prestored program. 

Mow. losing important data due to CPU runaway can be avo.ded to some degree. 

,n a., examples given above, .he cache memory 4003 * oon«eM ^^.^J J iilt , 
bus However in som« information apparatus, a memory bus controller. SHAM cache system o 
nTav m ^ ins Id between ,he CPU 400, and ,he cache memory 4003 In ^^ r ^^^ 
rontaiPS this configuaticn. It >s an .mportant pomt that the cache memory 4003 .e fliwtiy .o 
memory bus contained .n the information processing system ^ 

When the power is turned off to step a iob. data .n the cacne memory neeos 
memT;. Data « the cache memory accessed as a read and « ^ 

contrast, for data accessed as a write and therefore rewr.tten. new data *x,sts m .he cache me y 
; the flash memory. If Ihe data is no. saved, the most recen, data ,s lost irtormabon 

To orov.de a so-caiicd resume function, when data is saved, .t is aiso nece-.ary to sto e 
,J?KT^ ot tne CPU and , te ma, data ^ " "^^^1 
inou.ou.pu. dev,ces. etc That -s. resume function can be P^^^.^ a seq uer.ce of 
roslartino. Thus, the power is not turned oft by a mechanical ™^™™™££'£Z 9 CPU. ROM. 
l0 g.c 3 i.y processing power off information is reou.rsd Sucn means can be proved oy 9 
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RAM, CMOS. In tn/s case, a program for the CPU to perform necessary processing may t>e stored in the 
ROM 

To prevent data stored in the cache memory from being lost, il is effective to wn(e the data in ihs 
cache memory back imc th? flash memory periodically If an SRAM or FflAM (ferroelectric random access 
5 memory) with backup power is usee as the cache memory, data win not be lost although a hgh-soeed 
random access la enafred. 

As described above, according to 'he invention, a system using a flash memory having a slow data 
rewnto speed as the main memory can be constructed and tre resume function and the quick start function 
can be easily provided without battery backup. 
to Since the Mash memory that can be less expensive than DRAM is used as the mam memory, the large- 
capaety mam memory car* be provided at tow cost. 

Further, the main memory «s made of nonvolatile storage means, whereby a magnetic disk unit 0' any 
other external storage device becomes unnecessary, simplifying me system. Furthermore, a file access 
ounng processing can be made at high speed, improving the system performance. In addition, the rnvennon 
is is characterized by the fact that the memory system can use various flash memory chips of not only NOR 
type intended mainly tor random access performance, but also NANO and AND types m the line access 
system. 

Figure 93 shows a schematic bloc* diagram of another example system. 

in Figure 93. numeral 4t0l is a CPU. numeral 41 02 is a bus. numeral 4300 is a cache memory system 
2t) in a copy back system, numeral 4104 is a main memory consisting of Hash memory chips where one bloc* 
consists of m bytes (m being an integer), and numerai 4105 is a control circuit. The cache memory system 
4300 contains an address array 4310 for retaining address information, a cache memcry 4320 lor retaining 
data, ana an address comparator 4330 for comparing the addresses in the address array 4310 with an 
address from the CPU 4 : 01 ..The cache memory for retaining data. 4320. consists of n m-byte registers 
?s 4321 tn being an integer). The address array for retaining addresses. 43i0. i3 made up of n registers 4311 
» each consisting of an address field a for retaining address information, an erasure information field b for 
retaining information indicating whether or not the block m the memory 4iQ4 corresponding to the address 
information retained in the address field a is already erased, and an update information Held c for retaining 
information indicating whether or not the corresponding register in the address array 43i0 is updated. The 
jo update information field c is an already existing fieio, but the erasure information field b is a new Held 
provided in the invention. Numerals 43i2 and 4322 are control signals of the address array 43l0 and the 
cache memory 4320. 

Figure 94 is a procoss flowchart of the control circuit 4105 in Figure 93. The example system m figures 
93 and 94 assumes that the CPU 4i0i always accesses the memory 4104 in block sire units of the 
.75 memory 4104. 

The process How shown in Figure 94 is discussed, 

When a read access to the memory 4104 from the CPU 4101 occurs at step 1. if 3 cache hit is 
determined in response to a hit determination signai 433V from the comoarator 433C at step 2. data is 
output from the corresponding register 4321 in the cache memory 4320 to the bus m02 at step 2i and the 

jo CPU 41 Ot reads the data. Likewise, if a miss is determined at the read access, when it is reccgrozed that 
the register 4321 into which data »s to be written back in the cache memory 4320 is not updated from 
information m ma update information Held c of the register 431 1 selected acccrdmg to a cache memory 
replacement algorithm at step 22. step 226 at which data m the register 4321 is written back into the 
memory 4104 is omitted and data in the corresponding block in the memory 41 04 is output to the bus 4102 

j.s and the address and data are written into tne corresponding registers 431 1 and 4321 resosctivsly fn the 
cacne memory 4300 at step 227 

:n the specification, the state in which the register 4321 is not updated refers to a state m which me 
data m the corresponding block m the memory 4iQ4 1$ xre same as the data storec »n the register 4321. At 
step 227. information indicating non-upcate is written mio the update information field c of the register 43 11 

50 Uoon completion of step 227. control is returned to step 1 at which a wait is mace for the CPU 4i0i tc 
make another access 

When a miss is determined at the read access from the CPU 4101. if it »s recognized thar the register 
4321 m the cacne memory 4320 is updated from information m the update information field c of the register 
431 1 selected according to the repiocemem algorithm at step 22. control goes to steo 226 at which a write 
s$ is made into me corresponding block in the memory 41 04 from the register 432L namely, tne ucoated oata 
m tne cache memory <s written back tnto the correspond»ng bioc* m the memory 41 04 Subsequently, the 
data >n the block in the memory 4104 accessed as read from tre CPU 4i0i is outout ro rne bus 4t02 and 
at the same lime, the data and aodress are written into the registers 4321 and 4311 at step 227 as 
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described above, at step 227, information indicating non-upoate is written into the update information field c 
of the register 431 1. and upon completion of step 227. control ■$ returned to step i at which a wail is made 
tor the CPU 4101 to make another access. 

When a write access to the memory 4i04 from ibB CPU 4101 occurs at step 1. if a cache hit is 
5 determined at step 3. wrtte address and data are written into registers 431 1 and 4321 at step 323. 

When a miss is determined at step 3 and if it. is recognized that data retained m the register 4321 is 
already updated from information in the update information field c of tne register 4311 se-ected according to 
the replacement algorithm at step 31. all data m the register 4321 is written &ack into the corresponding 
block in the memory 4104 at step 322. At step 322. information indicating non-erasure is also written mto 
10 th* erasure information field b of the register 4311. Upon completion of step 322. the write address and 
data from the CPU 4101 are written into the registers 4311 and 4321 at step 323. At stop 323. information 
indicating already updated is also written into tne update information field c of the register 431 1. 

If it is recognized that the data retained in tne register 4321 is not updaied from the information in rne 
update* information field c of tne register 43! 1 at step 31 , control goes to step 323 because writing bac< of 
>6 data at 3tep 322 is not required. 

Upon completion of stop 323. wnethor or not the block to be whiten is already erased is determined if 
it is not erased, previous erasure process of the bloc* >s started at step 33. Then, control is returned to step 
1 at which a wait is made for the CPU 4101 to make a new access. 

The process flow in Figure 94 is characterized by the fact that the corresponding block in the memory 
?o 4104 is previously erased at step 33 after the registers 4311 and 4321 are updated at step 323 In this 
case, originally, updating the registers 4311 and 4321 in the cache memory in the copy back sysrem would 
have sufficed. However, since information indicating updated is set in the update information lieidj c 
accompanying the uodating. the contents of the register 4321 will be written back into the corresponding 
block in the memory 4104 in the future. At mis time, erasing the block will be required before the writing 
?$ back. Since the corresponding block which will be erased in the future is previously erased in the example 
system, the erasure step which should be performed before data is written back into a new block in the 
memory 4i04 <step 322) when a cache miss occurs at the next or taler write access is omitted, namely, the 
erasure lime is saved. 

Referring to Figure 99. the effect of the example system is described. To compare the access time in a 

00 conventional system with that in the example system, assume that the block erasure time is 10 ms. that the 
write time into the block is 4 ms. and mat the update time of the cache memory shown in Figura 98 is 100 
ns. Now. assume that the CPU 41 Oi makes a write access to the memory 4104 and that an address miss 
occurs. In the conventional sysiom. when *he address miss occurs, erasing the block into which data 13 to 
be written back from a selected data register (10 ms) is sta/teo, then the data in the register 4321 in the 

v, cache memory 4300 is written back into the block in the memory 4104 (4 ms) and further the cache 
memory 4300 is updated (t00 ns) The access write is now complete and the CPU 4101 starts ihe next 
operation. Therefore, the write access takes about 14 ms in total. 

In contrast, in the example system of the invention, when the address miss occurs, the block into which 
data is to be written back has already been erased even if the selected data register is already updaied 

jo (write back required). Therefore, the step of writing data back into the block (4 ms) can be started 
immediatery. Thus, the write access in the example system takes about 4 ms in total, indicating that the 
write access time can be reCvced by about 70% for the CPU 4101 to start the next operation compared 
with that m the conventional system. Performed as the next step is erasure of the corresponding block when 
the data updated in the cache memory 4300 is written back. 

*5 Figure 95 shows a schematic block diagram of an example system when the st2e of access data 10 the 
memory 4104 irom the CPU 4101 is smaller than the block size of the memory 41Q4. Momb&s idoniical 
with those shown in Figure 93 are denoted by the same reference numerals m Figure 95. 

In Figure 95. numeral 43 1 3 is a register consisting of an address information field a lor retaining 
adcress information, an update information field c lor retaining information indicating whether or not the 

$a corresponding register 4321 m the C3Che memory 4320 has been updated, and an update area information 
field d for retaining information indicating an updated area in the register 432 1. Numeral 4350 is an adoress 
information register used to write »nto the memory 4104 and numeral 4340 is an m-oyte data register used 
to wo;e into the memory (m bytes correspond to one block of the memory 41 04). n acdress information 
registers 4350 are provided corresponding to the registers 4313 of the address array 4310. Uxewtse. n data 

Si registers 4340 arg provided corresponding to the registers 4321 of the cache memory 4320. 

Figure 96 shows a process flow of the control circuit 4105 m Figure 95. The process Mow is discussed, 
in the orocess, for the block erasure operation in the example system in Figure 93. steps taken for the 
differonce between the access data size and Ihe block size is only oescribed A process flow considering 
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address from tne CPU 4101 is written .nto the register 4321 at step ZZ«. 

n ?hl r*Mdfic«tfr as described above, the state in wh,ch tne reg.ster 4321 * no. updateo -efsrs to a 
state in wh^ e £ S^T* me reg.sttr 4 3 2i » the same as me corresponds a***, memory 
4 04 A, step 224. informal indeadng non-update is written into the update ^format* ' 
register 4311 Upon comp.ebon of step 224. the accessed data « the rsg.ster 432, jested oy u» CPU 
4101 is output to the fcu3 4102 at step 225. a * - t pn 22 atl 

„ « is recogn.zcd mat tne re 3 ,ster 4321 into which data is to be ' " P ^^ s t ^ 

data .n the block of the memory 4104 corresponding to the address .ntertnation « the regstsr 4 3 3 ,s read 

, fl wl into the registe, 4 3 <0 at step 221. Upon comp^on of step 22,. 
lister 4321 is written into .be corresponding area of the register 4340 .n response » "'^J^ * *J 
Loom area information field d of tne register 4313 and the address .ntormaaon „ the rog-sier 4313 » 
taw me ,Mit». 4350 at step 222 Upon completion of step 222. the block ol me memory 4,04 

m the raster 4350 ,s erased and « da, "J*'^'™" 
written w, the erased bloc, at step 223. Upon comp.e.ion of step 223. control gj^of* 
Upon completion of step 22S. control is returned to step i at wh.ch a wet « made for the CPU 4,01 to 

"""I^JS.'ie... to ,he memory 4104 from the CPU 4,01 occurs at step i. 
de.el.ned at step I control goes to step 3i4 at which wn.e cat* trom the CPU 410, is w,,tter 
responding area of the register 4321 and information indicating updated .s wr.tten .nto ^ W*» 
XmS Zc * the regSer 4313 and -nformatfon md.cat.ng the updated area of 'J***^ 
wrmen into the update area information «e.d d. When a m.ss » ««r^ « < «P ' | JjJ 

that the register 4321 into which data is to be written back is not updated from mformatton .n the updau 
ntormatiorffieid c o. me raster 43,1 a. step 31. con** oom to step 3H ^S^T^^T^ 
desenbed above. As described above, in the speoticat.on me state « wh.ch me reg ste -432 -s not 
uodated refers to a state in which me corresponding data in the memory 4104 a me same as the data 
tored ?n me regis,* 4321. If « is recogn.«d that the register 4321 .nto which data is to be wr.tten pack , 
Z memory 410% is already updated a, step 3i. a., data in the block of the ^™ 
me address intorma.ion in me reg.ster 4313 .s read out end written into the reg.ster 4340 at step 31 Upon 
; o m P let,on of step 3«. on.y data updated in the reg.ster 4321 » written into the correspond.ng area ot he 
reo.s.er 4340 in response to -nformanon in the update area information field d of me reg.ster 4313 and the 
2d£s information^ the register 43,3 is written into the register 4350 at step 312. £*«2r"So2 
step 312. the Wock C the memory 4i04 corresponding to the address imormal.on , ,n he ^reg.ster 4350 ,s 
erased ano al. data .n the register 4340 is w„«en .nto the erased block at step 31 3. ^<*«*£» * 
step 313:- control goes te steps 31* and ,he registers are updated as dsscr.bed above Upon com pie wn of 
p 314 £L 2 returned to step 1 at wnich a wai, ,s made for the CPU 4,0, to make ^ ^ 
According ,0 the example system d.scussed with reference to Figure *S-£™« T b ,l rHe 
access from the CPU 4tfli is ■mailer than .he block size of the memory 4,04. cata m ,he b ock 0 be 
Sin oack is temporal stored .n a reg.ster 4340 and on,y the b«ock part .n.o wh.cn new data 0 be 
Z is updated in me reg.ster 4340. then a., the data * the reg.ster «3*0 » tjrnjj .mo e 
corresponding btock ol the memory 4104 in a batch, mereby enab..rg a part.a. wr, te .n the otoc* fever. 
me S 70 of a read access from the CPU 4i0i .s smaiw. than the block we of the memcry 4,04, an data .n 
» Tc-von btock !s lemporaruy sto^d in a reg.ster 4321 and on.y ,ne correspond-ng data m the r,g. 8 ter 4321 
is output 10 me oua *i02. -nsreby parrtat data in the block can be read cut. ^..denno 

Figure ,00 is a process flow oroudad Oy comoining the steps in F-guros 94 e nd 
Previous Cock erasure in Rgore 94 ,n the p.ocess flow ,n F.gure 96. Therefore, the erasure .ntermat.cn bald 
b shown m Figure 93 .s added to the r*g.ster 43, 3 in F.gure 95. 
5, Steps Menncai with or S .m.i.,r n those prgv^vsiy described wit.n reference ,0 F-gures 9* ancjj are 
nonoid oy me same re,e:e*ce numerals in Figure ,00. Step 223 .« Rgure 96 >s raoiaced w„h tep 80, 
STS, 322 "nV-r. 94 and step 313 m F.gure 96 are replaced w,tn step 802 Step 603 .s new.y ■ addrt 
X-lZl sfep 33 in Figure 9* The flow enao.es prev,ous block erasure ,f the s.re of a wr, e accss from 
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the CPU 4101 is smaller man the block vze of the memory 4104 

The flow m whicn a cache memory hit occurs at step 3 and the information In the erasure .nl 0 rmat.on 
f,eid b of the corresponding roister 431 3 indicates that the block of the memory 4! 04 corresponding to the 
memory write access is not updated and thus control goes to step 803 is possible under either ol the 
following two conditions: In one condition, before update is executed by the hit memory write access, steps 
2?A and 225 are executed by a miss read access, thereby reading data frcm block of the memory 4104 
and $Khng the data in register 4321. In this case, the read block of the memory 4104 is not erased- Thus, .f 
a write access is made to the same address in the state, H becomes a cache h.t memory write access and 
ror.troi goes to step 803 from step 3. In the other condition, a memory write access to the memory 4104 
or curs when only the data in the memory 4104 ,s valid and the data in the cache memory rasters 4321. 
4313 4340. 4350 is invalid, namely, in the empty state after the off-to-on transition of power .s made. S.nce 
raster replacement does not occur at this lime, the memory write access can be handled as a cache h.t. 
The corresponding block tn the memory 4104 is only erased and update .s omrtted. Only me corresponding 
register 4321 is updated. Therefore, control goes to step 803 from step 3. 

Another example of the fourth embodiment is oiscussed with reference to Figures 1OM0 103. Figure 
101 is a drawing showing that an area to save address array data is reserved in llasn memory 4002. 
Members .denial with those previously described are denoted by the same reference numerals m Figure 
101 in Figure 101. numeral 4201 is a power switch of the information processing system: the power switch 
4201 Is not a swiich for mechanically turning off The power and has a function ot outputtmg a power |sfl 
request s.gnal 4202 to the CPU 4001 through a power supply unit 4204 of the information process.ng 
sysiem. Whon receiving the power off request signal 4202, the CPU 4001 is adapted to execute a power pff 
routine Numeral 4203 .e an address array data save aree reserved in the flash memory 4002. Numeral 
4205 is a power off enable signal output to the power supply unit 4204 from the CPU 4001. The power off 
enable s.gnal 4205 is negated wbenevei the mformat»on processing system operates: when the power 
switch 4201 is turned off and tne CPU 4001 completes execution cf the power off routine, the signal 4205 /s 
asserted end at this time, the power supply unit 4204 operates so as to stop the power supply. Figure 102 
is a power off routine executed after the CPU 4001 receives the power off request signal 4202. 

Rotemrg to Figure id. the operation of the example system is described according to the flow tn 
Figure 102. 

Assume that the CPU 4001 receives the power off request signal 4202 white it is performing some 
processing. The current processing is interrupted at step a except when the current processing cannot be 
interrupreo because it is related to an external device, tf it cannot be interrupted, the CPU 4001 continues 
the current processing until it reaches a condition in which it may be interrupted. Preferably, the processing 
should be Interructabio in every condition. Next, write data from me CPU 4001 stored in the cacne memory 
35 4003 is written back into the corresponding area of the flash memory *002 by referencing me address array 
4004 at siep 0. if write data and read dat3 are not distinguished or a process is to be simplified, all data m 
the cacne memory may be written back. However, it takes time ano preferaoly only write data is written 
back. Next, address data, stored in the address array 4004, indicating the correspondence between data in 
the cacne memory 4003 and data .n the flash memory 4002 is saved .r the save area 4203 of the flash 
jo memory 4002 at step c. Upon completion of these steps. :he CPU 4001 outputs the power off enable s.gnal 
4205 to the- power supply unit 420* at step a. When receiving me signal 4205. the power supply unit 4204 
stops power supoly to the information processing system at step * 

' .On the other hand. Figure 103 is a flow when power supply is started. Referring to Figure 101. the new 
is discussed. First, when the power switch is lurnedon. unconditionally the power supply unit 4204 operates 
as so as to supply power to the infoimation processing sysiem at step f. Next, the CPU 4001 executes 
initialization processing required lor the information processing sysiem at step g, such as checking the 
devices for operation and setting in the internal registers. Next the data in the address array data save area 
4203 of the flash memory 4002 is transferred 10 tne Address array 4004 at step n. Next, the address array 4 
is referenced and the data stored in the cache memory 4003 ,ust before me power is turned off is taken out 
50 irom the corresponding area of the flash memory 4002 and stored in the corresponding area of the cache 
memory 4003 at step i. By executing these steps, the cacne memory can be easily restored to the 3tate 
before the power was turned off and can respond to a later access from the CPU w.th a high riming 
average. If the steps are not executed, several success.ve misses occur in accessing icr some time a er 
the power 1$ again supplied to start up the information processing system, causing considerable perfor- 
ms mance oegradation. a . 

A volatile memory is used as the address array 400< in rhe examples. However, if a ncnvo.at.ie 
is used as the address array 4004. after me power is turned on again, neither me step of saving ™ ™ * 
stored in the address array 4004 nor the step ot restoring the saved data' ot the eddress array *ou 
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.equTttJ. In this case, the address array 4004 can preferably bo accessed ar random (for ooth read and 
write), thus an SRAM or FRAM (ferroelectric random access memory) with backup power should be used. 

An example of a system tor reducing damage when the power * turned off abruptly rs d.scussed The 
data written by a write access ana stored «n the cache memory will be lost when the power is turned off 
before the data is written back .nto tne flash memory. Thus, when the power i3 turned off. me aata must be 
stored in the flash memory. To save the data when the power * turned off. a power off reouesi.is 
rocognized before the actual power off is executed, and after the data is stored in me flash memory, the 
power is turned off. However, if the power >s turned off abruptly, the data cannot be stored m the Hash 
memory and the data stored m the cache memory, but not written back into the flash memory will oe lost. 
This also applies to saving the address array data in the above-given example T 0 prevent such an accident 
from occurring as much as possible, the cata in the cache memory is written back .nto me ffash memory 

periodically. . 

Fioure 49 shows a . configuration for the purpose, wherein numeral 421t is a timer for measur.ng the 
periodical lime and numeral 4212 is a timer interrupt signal input tc the CPU every given period of lime. 
Other numerals are the same as those discussed earlier The timer 4211 generates the timer interrupt signal 
4212 every given time penod and sends it to me CPU 400i. When receiving the signal, the CPU 4001 
writes me oata stored in the cache memory 4003. but not wntten back into the flash memory 4002. into me 
corresponding area of the flash memory 4002. 

If the given time period measured by the timer 4211 .s short, rewriting of the flash memory 4002 occurs 
often, degrading the flash memory 4002. in -contrast, if the time period is long, when abrupt power off 
occurs, the possibility that the data will be lost, and the lost data amount become large. Thereiore. the time 
interval should be made as snort as possible at a degree at which the flash memory .s no> destroyed. 
Preferably, the time interval is determined by the number of rimes the flash memory can be rewritten and 
the life of me information processing system. An expression to calculate the time interval is given below: 

(use time of information processing system) 

{time interval) >= 

(number of times flash memory can be rewritten) 

Expression 1 



For example, assuming that Uie information processing system is used lor eight hours a day on average 
35 and tts goal life is five years and that me number of times me Hash memory can be rewritten is tOOOOOO. 

data can bo saved every S3 seconos. if the data stored in me aadrecs array is saved at the 33m* time. 

even if a volatile memory is used as me address array, me probability mat the data w.n ce lost due to 

aDrupt power off becomes low and lowering the hitting average just aner restart-up can 06 avoided. 

Needless to say. even if the example system is provided, the final data should be saved when the 
«o power is turned off. 

According to me . invention, a flash memory can be used as a main memory of an information 
processing system to provide the resume Function and the quick start funaion wimout backup power; 'a 
!arge-capacity main memory can be constructed at tow cost 

At this time, save processing at power off is performed for securing safety of data. Further //cite protect 
dfi me?ns taken tor program upset is provided for increasing safety of data. 

According tc ms invention, a memory block which will be erased in the future is prevously e-ased 
accompanying the copy bacx cache memory contents being uodated. thus »f a write back into me block 
occurs, an erasure slep is omitted and immediately 3 write step can be started. Therefore, me access time 
to a memory system using a flash memory can be reduced. - 
so Means for enabling cache memory data to be restored when the power is temporarily turned off and on 
again con be provided for improving trie nming average after the power is turned on again. 

Oata in the cache memory or aooress array is written into me Hash memory peiicdicaliy. whereby the 
cata will not be tost, or ?he amount of lost data can be reduced even if the ocwer supoly «s stopped 
abruptly. 
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f J°T 0ndU ?° r ' ,,e 9yS ' em coa,prisin 9 a nonvolatile memory wh.ch „ otec-ncallv erasahi* =, 
second nonuolawe memory which is no. siectrically erasab,*, a Jolati-e me^^S^Vh 
controls sa.0 memories, and a con.ro. section which controls said controller Zr*n a * ZZl TlZr'T. 

COrrespond.ng , 0 8 logjca| address spec . (iftd f?om ^ externa| jy$tem . s acc ^'" a °»y»™ 3dOT 9SS 

sa.d first nonvolatile memory storing oaa f0r the external system to per'fcrm operation* 

SSJTnX ~" and wond manasftrn9nt in,0fm3f,0 ' , ,nt,ica ^ 3 « " » 

i 3aid fifsT nonvolatile memory from tho External ,„ rf 

volatile memory and then transfemno. the writs mi* . ■ external system in said 

memory; and ° ° m 9a,d v0,a " le rnemo, y » said first nonviable 

P^^^Vt^T^ me3nS ^ ^ 3ddr6SS ™»"» '*< Wing 

^^^^ 

^ A TS 00 ^ SYS,e,n M C ' aimed ' n Claim ' '°" her comprising: 
a ploranty of sa«J sector address storage means- 

™ a TJZ tr ? TS^^Z^ V actBSSed 000 secw ' ad * ess 

system: and consecutive.y acc e* s a p.'urafl.y of sectors „ received from me external 

ment information when said miZ™^ 300,638 ""^W*^ »° »• type of manage- 

ao address oenwaSon T^Th k ' Pa,IOn CCrr9Spondin9 to sa,a ** is a ««sed: and 

informed JiS^.^S^-^'" * a<W ' eS5 " M Sa ' d 

said data. Preterm** address and a log.cal sector address correspond^ to 

A * «!d^m C r 38 C,3 "' led ' n C,aim 1 ,u ™«' comprising: 

-on re^S - -~ 

A Se 3" d f/ , °' We 6yS ' em 33 C ' 3imM m C,aim ' f "^er comprising: 

means for counting ,he number of times refresh operation is e*ecu>ed w.t.h.n 
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time period, and 

means fc outpurtrng a refresh control signal, after the number of times the refresh control signal 
has been outp-jt within the predetermine© time period measured by said time measurement means 
roacnes a or 9 determined count, said refresh control signal output means for suppressing another output 
of the refresh control signal within said predetermined time period. 

7. A semiconductor file system as claimed in claim l wherein said interface information provides interface 
specifications of PCMCIA standard and is provided as an IC card. 

B. A flash memory system comprising: 

a flasn memory storing data from an external system; 

means for temporarily storing me data from the external system upon receipt of a reouest to write 
the data into said Mash memory: and 

a control section which stores the data in said data storage means upon receipt of me request to 
write the data, then transfers the data to said flash memory, wherein upon receipt of a request to read 
or write data from the external system before completion of transfer of the data to said liasn memory, 
said control section interrupts the data transfer to said flash memory and responds to tne request to 
read cr write data Irom the external system. 

9. A Mash nqemory system as claimed in claim 8 further comprising: 

means for stc.nng information indicating whether or not the data is stored in said data storage 
means, 

wherein the control section is responsive to the information for detar mining whether or not the data 
whose read is requested by the external system is stored in sod dam storage means and if the 
information indicates that the data is stored in said data storage means, reads out the data from said 
data storage means. 

10* A flash memory system as claimed in claim 8 further comprising: 

means for storing information indicating a correspondence between a logical address specified by 
the external system and a physical address of said data storage means when the external system 
accesses the data. 

wherein if the ^formation indicates that the data whose read is requested by the external system is 
stored in said data storage means, said control section reeds out the data from said data storage 
means. 

11. A Hash memory system as claimed in claim 8 wherein said control section, which upon receipt of a 
request to read or write data from the external system while transferring data from said data storage 
means to said Hash memory, interrupts the data transfer, has interrupt information storage means ror 
storing information required to restart the interrupted transfer after completion of processing for the 
request received from me external system, 

wherein 3fter storing the information in said interrupt information storage means, said control 
section responos tc the data read or write request and after completion of processing for the reauest. 
restarts the interrupted data Transfer in response to the information stored in said interrupt information 
storage means. 

12, A Hash memory system as claimed in claim 8 wherein upon receipt of a request to write data into a 
soectflc area of said flash memory trom the external system, said control section oerforms concurrent 
processing of storing the write data m said data storage means and erasing unnecessary data 
previously stored in me specific area of the flash memory. 

13- A /lash memory System as claimed m claim 9 wheretn after completion of data transfer from said data 
storage means to said Bash memory, said control section transfers the iniormation stored in saio 
mformeticn storage means to said flash memory. 

14. A Hash menory system as cla-rt^d in claim o wn»r»in 331 0* control section transfers ths information 
stored in said information storage means to said flash memory immediately befor6 power is turned off 
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15. A flash memory system as claimed in claim 13 whe?em when (ho contents ol said information storage 
means are transferred tc the flash memory, a location in said flash memory to whicn the information 
storage means contents are to be transferred is made variable and information inoicatlng the tocaiion is 
transferred to a predetermined locauon in said flash memory. 

16. A Hash memory system comprising: 

a flash memory storing da;a from an external system: 

means for temporarily storing the data from the external system upon receipt of a re a u est to write 
the data Into said flash memory: and 

a control section which stcres the data in said data storage means upon receipt of the request to 
write the data, then transfers the data to said flash memory. 

wherein upon receipt of a new request to write data into the same address from the externa) 
system before completion of \rar\9i^r of the data to said flash memory, said control section interrupts 
tne data transfer lo said flash memory and stores the new data from the external systam in said data 
storage means 3nd invalidates the current data being transferred to said flash memory. 

17. A flesh memory System comprising: 

a flash memory storing data from an external system; 

means for measuring time period required to write the data into said flash memory: 

means responsive to me measurement result of said write time period measurement means jfor 

diagnosing a degradation dogree of said flash memory; 

means for storing the diagnosis result offered by said degradation degree diagnosis means: and 
control means responsive to the diagnosis result for determining a storage location in saio flakh 

memory for the data and storing the data in the location. 

1a A flash memory system as claimed m claim 17 wherern when determining the storage location- in said 
flash memory, said control means references the diagnosis result and selects a location which, is less 
degraded. * 

19. A storage system having a semiconductor memory section comprising a storage section using a flash 
memory as a storage medium and a host system which transfers information to and from said 
semiconductor memory section, 

said semiconductor memory section including: 

an interface circuit transferring information to and from said host system; 

a control circuit controlling a read/wrjre of information from/Into said storage section and detecting 
an error incurring area of said storage section; and 

memory management means retaining a used or unused state for each area of said storage 
section, upon detection of an error by said control circuit, for ailocatmg an unused area as an alternate 
area m place of the error incurring area of said storage section and retaining a correspondence 
between the allocated alternate area and the error incurring area. 

said control circuit referencing said memory management means for controlling a read/write of 
information from/into said storage section. 

20. A storage system as claimed in claim 19 wherern saio control circuit compnses information means, 
upon detection of an error incurring area of said storage section, for sending error information indicating 
detection of the error incurring area of said storage section to said host system and said host system 
comprises means ior detecting receipt of the error information from said information means and means 
for outputting error information upon detection of receipt of the error information by said information 
detection means. 

21. A storage system as claimed in claim 19 wherein said semiconductor memory section further includes 
means for retaining predetermined error information. 

said control circuit upon detection of an error incurring area of said storage section, sets error 
information indicating detection of the error occurring area of said storage seci'on in sa/d error 
information reteniton means: and 

said host system comprises detection means lor referencing sard error information retention means 
for detecting me error information and means for outpuittng tttor information upon deletion of the 
error Information by said detection m^ans. 
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22. A storage system as claimed in claim * herein sa,d control circu.t further detects that no alternate 

^t^ C0m9$ K aV3i ' able * , S f S, ° ra9e SeCh '° n 2nd ' ur,her 59,5 8rror "to""**" **»c*>ng .ha, no 
alternate area becomes available ,„ sa.d storage section ,n 3aid error informal retem.cn means 

A storage system as claimed in claim 19 wherein said host system compr.se, inpu- means for 
accepting an instruction for e,evi, u£ , y sett ing a oa ta area for stonng data and the a.ternate area.o» Mld 
storage s-ct-on as inmahMticn mformation arw setting means response to the instructs accepted 
through sa ,a moat meana lor setting the in.tiali?at.on mformation ,n said memory management means 
t1« "' d a memory ^"agement means is responsive to the setting of sa,d se.ting means for civ.d.ng 
said storage sechon into the dcta area and the alternale area for management. 

reaSrtn^r " ^ ™ m °' Y ™n.W* means comprises 

naaiiocatton means for detectmg an unused block of an empty area of the data area when no further 
alternate areas are avai^e. ano reallocating the detected unused block to the alternate area and 
re a i.oc a[ ,on -nformation means tor inlorming sa,d host system that the unused block i* set as the 

Zo, V^-^n? . iS rea " CCa,ed bV reaM0Ca,i0n meanS and *• *» ***** 
use of the unused block upon reco.pt of reallocation informal from sa ,d reallocation mformation 
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" LT!°? C ° nU0 "'^ stora 9 e a '^-conductor memory ustng a Hash memory a., * storage 
medium comprising the steps of: * 

an Zl^T T am ' nq * *"' ia addf9SS C0 " ds P°" din 9 <° mformation mdtcated for a write from 

«n oxisrnai system\ 

upon r„ce,pt of a wme in£fructjon wim addfess jnf0 « external systeT 

referencing the previously retained wnte addre« corresponding to the address informaL 

wntmg into the area indicated by the write address: 

setting the used state for tne area at the writing and retaining the state 

oetermimng whether or not a write error occurs during writing- 

„J J,r lK , 9rr0r ° CCUr8, a "° Ca,in9 a " UnUSed 3r6a 35 an a,,ernale a '* a '« P'«e of the error mcurrino 
area and writing into the alternate area- cu 9 

me S *° 8 «■**■» * We al,ernate «-*0 

informing the exisrnal system that the alternate area is used 

2R IT^^Lsy in a sem,con<J,jaor msmory usin ° 3 " ash ^ « a "™* 

and an C 2^ l^r'T '° f > memory area into a data area lor storing data 

area and DreZl^, a 3 ^ ° CCUfS - ' W ^"'^ 3 " a " 3 »™ *• «™. ,ncLng 

Z J&Z o rS LIT* 3 Wnte add ' eSS °' "* ° ata are3 :c " es P°" £, "'9 '» ^dress information and 
an aooress of the alternate area m response to the instruction 

, reta.n,ng a used or unused state of the data area ano tne alternate area for each address 

IP »^ JZTJ^ ° Writ ° ' nS,rL ' C,l0n ,09eMl9r With ad<,rWS in 'o^ation. reiarencng the 'piously 
retained wnte address corresponding to the aodress information- 

wntng into the area indicated by me timg of wrife address 

setting me used state for me area at the writing and retammg tne state 

determmmg whether or not a write e.ror occers during writing- 

*. 2i13r2;^ ,y f0ta,na ° 3ddreSS t0 3 °1 *• a»tern,te area lor uprf^g 

sotting the used state for tho alternate area and staining m e stare. 

27. An intormation processing system comprising 
a central processing unit, 
input means foi inputting caia. 
output moans for outfitting d3ta. 
volatile utoraQ* means for sioring aara. 
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nonvolatile storage means being capable of electrically rewriting stored data to which an address 
space accessible by said central processing unit is allocated. 

data control means for at least transferring data between said volatile storage means and said 
nonvolatile storage means, 

5 means for registering addresses of data stored in said volatile storage means m sa,d nonvolatile 

storage means, and 

means for comparing the addresses registered in said address registrat.cn means «>ih an access 
output by said central processing unit to make a data access, 

wherein when the address outout by said central processing unit to make a data access is input to 

ro said aodress comparison means and sa.d address, comparison means makes a comparison there- 
between and outputs a comparison result, said dat3 control means determines whether or nor the 
acdress is ono of the addresses registered in said address registration means in response to the 
comparison result, and when the address is one of the registered addresses, accesses the registered 
ttiCrtss in said volatile storage means; in contrast, when the address is not any of the registered 

15 aooresses. newly registers at least a predetermined range of addresses containing the address in said 
address reg.stration means, creates a new data storage area corresponding to the newly registered 
aooresses in said volatile storage means, and accesses at least one of tne newly registered addresses 

28. An information processing system as claimed in claim 27 further comprising access history record 
20 means for recording access nistory information. 

29. An information processing system as claimed in claim 28 wherein when said volatile storage means'.fills 
with data and does not contain any new Oata storage area, said data control means references the 
access history information in said access history record means for detecting an address the last access 

23 to which is the oldest among recorded addresses and deletes the address from said adoress 
registration means. ' 

30. An information processing system as claimed in claim 29 wherein said data control means further 
transfers oata in said volatile storage means corresponding to the address deleted from said address 

oo registration means to said nonvolatile storage means. 

31. An information processing system as claimed in claim 27 wherein said volatile storage means is made 
of a ferroelectric random access memory (FRAM). 

96 32. An information processing system as. claimed in claim 27 further comprising power off means started 
by a power off operation when a power supply given to said system is turned off, save process means 
responsive to a pow©f otf process by said power off means for storing information including contents o» 
tnternal registers contained in said information orocesslng system and contents of internal registers 
contained in saio input means and output means in some area of said nonvolatile storage means, and 

ao means for stopping the power supply to said system upon completion of the process of said save 
process means. 

33. An information processing system as claimed in claim 27 wherein said data control means further 
monitors an amount of data stored in said volatile storage means and always reserves a oata unstored 

j* Drpia havmg a capacity equal to or greater than a predetermined capacity. 

34. An information processing system as claimed in claim 27 further comprising write inhibit information 
storage means in which a write inhibit flag can be set indicating that a data write is inhibited lor each ol 
Diocks into which said nonvolatile storage means is divided. 

50 wherein when data is stored m one blcck of said nonvolatile storage means, if the write inhibit Hag 

is provided corresponding to the block, said data control means outputs a message to the effect mat a 
write request into said block is maoe to said output means. 

35. An information processing system as ctaimsd in claim 27 wherein S3td nonvolatile storage means is 
jss made of a Hash memory. 

36. An information processing system using as a main memory a Hash memory, a memory which requires 
mat all data in a write block ol the memory should be erased before data from a CPU *s written into the 
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to 



2S 



block, said information processing system comprising: 

a each* memory ir a copy back sysnm naming a plural.ty of dsta mpomt each retaln.no a cop/ of 
bloc* data in a part of said mam memory; and tf 7 

c ^^'r 93 "!; WhS " 3 C3CHe mem °' y m ° CCurS i0 " vrit8 messing "»° s*d ma.n m 9 mcr y Uom 
sa.d CPU. (or updating data ,n a corresponding data region of sard cache memory ano perferm.no 
erasure processing for a corresponding write block of saia main memory. 

37. An information processing system as Claimed in clam 36 where.n sa,d control means sk.os th* »rasur» 
process rf the corresponding Wock of said main memory is already erases even ,f a cache memory h.'t 
occurs »n write processing into said main memory from saia CPU. 

38. An information processing system as claimed .» claim 37 wherein saio cache mamcry has means for 
retammg erasure information indicating whether or not each biock of said man memory whose data 
copy « reramed .n sa,d cache memory ,s already erased and sa,d control means references ai 
erasure informal,™ for sfc.ppmg the erasure process in response to the reference result. 

39. An information processing system as cia.med in claim 36 wherein when a cache memory miss occurs 
-n wr,te procassing into sa,d main memory from said CPU. if a data region of said cache 
selected to retam a data copy in a write target block of said ma,n memory ,s no. updated sa.d c'o^S 
meTory"' 5 d8ta ,S9 '' en Wfit8 *** and 9 ' aSCS ° ata in ,he W «ock o*Z< 

40. Anjntormatfon processing system as cla.med in cton 39 wherein sa.d cache memcry has m^ans for 
rstaimng update -nformation indtealmg whether or not dam in each data region has been urcaS* by 

Zl™:Zll m "V* COn,r °' ^ r6,S ' enCeS «* **«• -'ormLnr er«,ng y 

me data m tne block in response to the refersnce result. 



30 



jo 



50 



55 



V I . ^ 3nd * S ' Z0 °' eaCh data re 9* on * said cac >* "»mory are each m bytes (m 

setTcZ o7J Si hT 0 ""^ rCadin9 a " d3ta ,n a Wock ™*™9 «• m sa,d J memory 

°" Jilt^^T* f S1em 38 C ' a,m9d ' n cWm 35 wh6re,n when a *»• " f •»* fock o. said 
flash memory and a size ef each data region of sa.d cache memory are each m byt-s <m be.ro an 
arbitrary pos.t.v, integer) and sad CPU wm», oat* of a smaller size than m "to -aS main 

TSr-TT T 9 ,9mp ° rari,y 3 " ^ in 3 «»«■»"«*• block of" aid 1 5 
riT 8 . 8 ° y ' n * Pdf,,a ' afM in '° which said CPU i3 » data, men again wr,t- s ? M the 
'•block daia .nto me corresponding piock of said ma.n memory. 

4i ^ a !n!r u a l°r f Pr0C9SS ? SyS,6m 8S C ' aimed in Cliim 42 wherein sai,i «™*y has means for 
and « 9 4 ^ ' ° rma, ' 0n inC " Ca ° n9 Wh ' Ch Paf,,a ' ^ a ,n MW ^ 3 ' a "~ been Tpda.ocJ 

wmcn saio opu is to write data m response to the refersnce result. 

44. An information processing system as claimed in claim 27 wherein .f P cwer of said .nformafton 

fS?2^ST 18 TT ott data in sa,d a3dress rfl9ist,ston means - s « Si ST 

a 9 am supplied to said information process.ng system. 
45 ' O^"Sl a T« P,OCW ' ,n0 SVS,em 35 Claim9:l >n C ' a,m Vh *'* n " n9n °«»»«*" of "'<» information 

froiTiocl^ T T '° 3nd S, ° red a " dr9a ° f £3,d " 0,a, " e s,or3 9e means that can oe s^cified 
sto^oe con IT.s T , a °° ,0SS re ° lS,raIio " m « ns ««"•« aadr«. data, thereby restoring 
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46. An information- processing system as claimed in claim 27 wherern when power of said information 
pi ccessing system is turned off. data m said address registration means is transferred to and stored in 
a specific location of said nonvolatile storage means for saving the data retained m said address 
registration means and when a power supply is started agam. the saved data is restored m said 
address registration means, thereby preventing the data in said address registration means from being 
lost 

47. An information processing system as claimed in claim 27 wnerein data stored in said volatile storage 
means by a write access from said central processing unit is written back into said nonvolatile storage 
means every givGn time period. 

48. An information processing system as claimed in claim 47 wherein data in said registration 
means is also saved In said nonvolatile storage moans when the data stored in said volatile storage 
means ts written back into said nonvolatile storage means every given period of time. 

49. An information processing system as claimed in claim 27 wherein electrically rewritable nonvolatile 
storage means containing a serial buffer having a capacity of a plurality of bytes to inpur/outout data 
Uomno an external system is used as said nonvolatile storage means and wherein data of bytes tess 
than the number of storage bytes of said serial buffer is transferred from said nonvolatile storage 
means to said volatile storage means and data of bytes equal to the number of storage bytes of said 
serial buffer is transferred from said volatile storage means to said nonvolatile storage means. 
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